O Botafogo é melhor do que o Flamengo?
A resposta vai depender do time para o qual o cara torce, não é?
Isso também vale para Gnome x KDE. Uns são fãs do Gnome, outros do KDE.
Pessoalmente, gosto dos dois. Não vejo problemas em usar um ou outro mas, tratando-se do Ubuntu, a versão com KDE sempre me trouxe problemas.
Em suma, experimente e escolha o seu preferido.
Ah, e para instalar o KDE no Ubuntu basta o comando:
sudo apt-get install kubuntu-desktop
Feito isso, logue no KDE na janela de início de sessão (o GDM, onde é digitado nome + senha para entrar no sistema) escolhendo em "sessões" o KDE.