Que pregunta complicada para alguien tan indeciso como yo... use KDE poco tiempo en OpenSuse y me gustaba mucho su diseño pero para mi PC le iba algo pesado quizá, de Gnome he usado la Gnome2 y era un caño pero después ya sabemos cambio radicalmente en la nueva versión.
También use Gnome3 pero con la shell Unity, nunca probé la Gnome shell por lo tanto no podría decirte que tal esta, así que al no poder hacer una comparación objetiva te diría que me quedo con KDE