apt-depends (ou o apt depende do 16.04 e posterior) tem um sinalizador --recurse, mas não é tão útil quanto você pode esperar:
$ apt depends --recurse hello | grep Depends | wc -l
WARNING: apt does not have a stable CLI interface. Use with caution in scripts.
102003
Seu sistema inteiro é feito de muitos milhares de pacotes interdependentes. Os aplicativos que você instala no topo do seu sistema podem depender apenas de alguns pacotes ... mas indiretamente na maioria deles.
Felizmente, há respostas melhores e mais simples .
Uma maneira simples de determinar as dependências desinstaladas é usar o sinalizador --simulate do apt:
$ apt install --simulate doxygen
Outra maneira simples de determinar as dependências desinstaladas é usar o recurso install-script no Synaptic.