Depois de remover kde-full ,
apt autoremove
ou
apt-get autoremove
( apt autoremove estará disponível no Debian 9)
deve remover todos os pacotes que foram instalados automaticamente junto com kde-full . Tome cuidado para revisar a lista de pacotes que serão removidos antes de confirmar a remoção.
Outros pacotes podem ser marcados como não instalados automaticamente, por exemplo, kdeartwork no seu caso (por qualquer motivo). Você precisa remover esses pacotes e executar novamente autoremove . Para identificar todos os pacotes que você precisa remover, procure por pacotes o sinalizador automático ou execute aptitude why nos pacotes que são instalados automaticamente e procure por pacotes sem A na saída. Depois de algumas iterações, você deve se livrar de todos os pacotes indesejados.