Em minha opinião, existem boas distros com o KDE como o desktop padrão, como o Kubuntu, Mint KDE, openSUSE, etc, mas a melhor distro que testei com este ambiente instalado por padrão foi a Mageia.
Sistema extremamente estável, leve e completo.
Pra ficar perfeito, só faltava o suporte por padrão à UEFI.