Se desejas utilizar realmente o KDE, não recomendo nem um nem o outro. Utilize logo, na minha opinião, a melhor distro com KDE: OpenSUSE; em segundo lugar, Mandriva e, em terceiro Fedora.
Ponto que eu, pessoalmente, não gostei nessas distros: terem pacotes .rpm
Outro ponto: demora um pouco mais que o normal, para mim pelo menos, o download dos pacotes tanto para intalação quanto para atualização.
Mas a configuração do KDE nessas distros é excelente.