There are configuration files for dnf in /etc/dnf/protected.d that might have gnome-shell listed. Check that directory for a file called gnome-shell.conf. If there is, you can simply rm it and try removing gnome-shell again.

Be aware that there might be packages you have installed that depend on gnome-shell, so be sure to double check the list of dependent packages that will also be removed.