Выгребание kde делается одним движением - apt-get remove kdelibs.
А у Убунты (самого популярного дистра) выбора DE то и нету! На мой взгляд, именно по вышеприведенной мной причине (обычным пользователям все равно какой DE лишь бы работал, а продвинутые сами смогут сделать что надо).