Uma maneira muito simples de desinstalar o KDE.

Com esse comando você consegue desinstalar qualquer programa, nesse caso, ele desinstalará o KDE. Testado e aprovado!

# dpkg selections | grep kde | awk '{print $1}' | xargs apt-get --purge remove -y

É isso. Boa sorte e bons estudos!