Es algo totalmente subjetivo.
Yo personalmente prefiero Kubuntu porque estoy acostumbrado a trabajar con las distros basadas en Debian, cuestión de comodidad. Probé Mageia 2 hace no mucho y la verdad es que está MUY bien.
¿Por qué no instalas ambas distros en una máquina virtual y vas probando?