Uninstall the gnome desktop package, reinstall the kde desktop package and that should pull the overlapping dependencies. Might need to do this from a virtual terminal, not in the desktop environment.
Or reinstall the OS.
Edit: there's also dnf swap
command available for fedora, I'm not really familiar with it's behavior or how it acts when both DE are already installed, but maybe that could be a lead.
Edit 2: after doing reading, I'm confident you can just dnf remove @gnome-desktop
. The .config files will not be impacted. Applications with overlapping KDE dependencies will belong to two groups, and the operation will keep the ones that include the KDE group. I still recommend a backup.