Quando um pacote é instalado dependências e às vezes recomenda também ser instalado. Remover o pacote nem sempre remove todos os pacotes que foram instalados com ele. Por exemplo, posso ver na lista que você tinha krita
instalado de uma só vez. É um pacote do KDE. Mas quando foi removido, partes do software do KDE foram deixadas para trás.
Qualquer coisa que comece com "libk" é um pacote de desktop do KDE e desnecessário para o gnome. Qualquer coisa que termine com "-dev" é um pacote de desenvolvimento, a maioria é desnecessária, a menos que você esteja desenvolvendo software. Os pacotes normais são suficientes.
Eu normalmente mantenho o kernel atual e o anterior. Todos os outros podem ser excluídos.
Como todos os pacotes listados se enquadram nesta categoria e apt lista-os como não utilizados por outros pacotes, é seguro removê-los.
apt-get autoremove #this will remove packages that were autoinstalled that are no longer used by another package.