Você pode usar o pacote deborphan para procurar bibliotecas que não preencham mais nenhuma dependência. Ele irá gerar uma lista simples de todos esses pacotes.
Também é possível usar essa lista diretamente com aptitude por
sudo aptitude purge $(deborphan)
que enviará todos esses pacotes não utilizados como argumentos para aptitude , como seria de se esperar. aptitude mostrará as ações exatas que serão tomadas e suas consequências, e se você aprovar, esses pacotes serão apagados.
deborphan também pode receber um nome de pacote como argumento para atuar nas dependências de um único pacote, em vez de em todo o sistema. Como sempre, veja a man page.