Todos os pacotes instalados como resultado de serem dependências dos que você instalou manualmente, ainda estão marcados como instalados automaticamente. Executar
sudo apt-get autoremove
para remover os pacotes não listados como "obrigatórios" no seu sistema.
Então, basicamente, digamos que a instalação de package-a requer package-b e, em seguida, a remoção de package-a também não remove package-b . Ao executar apt-get autoremove , ele notará que não há mais necessidade de package-b e se oferecerá para removê-lo.
Provavelmente porque você puxou kdm , o gerenciador de exibição do KDE e a tela de login. Remova-o também se o comando anterior já não o fez:
sudo apt-get remove kdm