Para encontrar um pacote de dependências você pode usar o apt-rdepends, para instalar o run:
sudo apt-get install apt-rdepends
Como usar: sudo apt-rdepends [options] [pkgs ...]
Por exemplo: apt-rdepends bash
imprimirá uma lista como esta:
bash
Depends: base-files (>= 2.1.12)
Depends: debianutils (>= 2.15)
PreDepends: dash (>= 0.5.5.1-2.2)
PreDepends: libc6 (>= 2.15)
PreDepends: libtinfo5
base-files
PreDepends: awk
awk
debianutils
Depends: sensible-utils
PreDepends: libc6 (>= 2.15)
...
você pode encontrar essas dependências com apt-rdepends
e depois removê-las:
sudo apt-get remove --purge [PACKAGE_NAME]