@ Maurice, ik weet wat autoremove doet, ik gebruik dat commando meestal ipv. remove en met de optie --purge als ik pakketten verwijder zodat meteen alle losse zooi mee wordt genomen. Dat zal ook de reden zijn dat op mijn systeem geen verweesde pakketten staan.

kpackagekit schijnt idd. het pakket te zijn dat de rest van de pakketten in de lijst als dependency heeft. Ik heb deze dus verwijderd met:
sudo apt-get autoremove --purge kpackagekitDan worden meteen bijna alle pakketten uit het lijstje verwijderd. De pakketten uit het lijstje die niet worden verwijderd hebben niks met KDE te doen, en zijn voor de rest van het systeem nodig (hebben vele onmisbare dependencies).
Het lijkt er dus op dat kpackagekit automatisch is geïnstalleerd zonder dat het een dependency is voor een ander pakket. Het blijft vreemd..