Мне понравилась простота следующего удаления:
apt-get remove kdelibs-bin kdelibs5-data
Приобрести craigevil на форумах Debian. (http://forums.debian.net/viewtopic.php?f=10&t=102884)
Дело в том, что, сосредоточив внимание на двух пакетах, на которых построено практически все KDE , остальная часть KDE также удаляется, так как они зависят от вышесказанного.