Io uso Arch, ed è ottima per qualsiasi DE e utilizzo che si voglia fare. Non è che poi dia poi molto da fare, ma se vuoi un sistema pronto e che non necessiti di particolare manutenzione hai fatto bene a scartarla.
Un'eccellente distro basata principalmente su KDE è OpenSUSE, ottimo installer e buon compromesso configurazione/semplicità. Altrimenti c'è anche Mandriva, ma usano entrambe pacchetti RPM, mentre tu vorresti restare sui deb, quindi Debian e derivate.
Quindi alla fine, scartando anche debian, o resti su kubuntu o puoi fare poco altro, puoi provare linux mint o altre derivate minori.
Si, Gentoo esiste ancora, ce l'avevo in dual boot fino a poco tempo fa, poi ho dovuto toglierla
