Relis la seconde partie de mon message. Ça dit exactement que ton raisonnement "kdm implique KDE" est complètement foireux.
Un gestionnaire de connexion, ça sert à se loguer sur une machine et accessoirement à choisir son gestionnaire de fenêtres. Si tu ne changes pas le choix par défaut qui est gnome, tu continueras à te retrouver avec gnome, que ton gestionnaire de connexion soit gdm, kdm, xdm, slim, qingy, startx, xgetty, …