Deixando de lado a falha de design de não poder, como Alexander apontou, alterar a sessão escolhida se você tiver uma conta sem senha - notei que em uma nova instalação de estação de trabalho do Fedora 23, simplesmente rodando
dnf groupinstall "KDE Plasma Workspaces"
não foi o suficiente - assim que eu fiz isso, o KDE foi instalado, mas o ícone de engrenagem na tela de login do GDM ainda estava acinzentado. Reinicializar (eu não teria pensado que fosse necessário, mas imaginei que tentaria apenas no caso) não faz diferença.
Seguindo os passos da resposta de Christian (instalar o kdm - obviamente não instalado como parte do "KDE Plasma Workspaces" - então desabilitar o gdm e ativar o kdm) fez o truque - a tela de login do KDM tem um botão proeminente 'Session type' que aparece um menu.
Curiosamente, este menu não só mostra o Plasma e o gnome, como também mostra o gnome classic - algo que obviamente já foi instalado antes do groupinstalling kde (isso e o kdm são as únicas coisas manualmente instaladas neste sistema até agora) mas não era selecionável na tela de login do gdm - portanto, na imagem padrão da estação de trabalho fedora 23, o gnome classic está instalado, mas inacessível até que você mude as telas de login.
Eu sei que a pergunta original referenciava especificamente o fedora 21, estou apenas olhando para manter esta página relevante para pessoas que pesquisam o mesmo problema em uma versão mais nova, pois ela ainda existe (pelo menos em 23).