A API APT do Python pode ser usada para escrever um script curto para isso:
#! /usr/bin/python3
import sys
from apt import cache
c = cache.Cache()
for pkg in sys.argv[1:]:
c[pkg].mark_delete()
print('\n'.join(pkg.name for pkg in c.get_changes() if pkg.marked_delete))
Exemplo:
$ apt-get remove -s bash | grep Remv
Remv winusb [1.0.11+saucy1]
Remv gdm [3.18.3-0ubuntu2]
Remv gdm3 [3.18.3-0ubuntu2]
Remv bash [4.3-14ubuntu1.2] [inxi:amd64 lightdm:amd64 bash-completion:amd64 ]
Remv bash-completion [1:2.1-4.2ubuntu1.1] [inxi:amd64 lightdm:amd64 ]
Remv inxi [2.2.35-0ubuntu1] [lightdm:amd64 ]
Remv lightdm [1.18.3-0ubuntu1.1]
$ apt-cache rdepends bash --installed | sed '1,2d' | sort -u
bash-completion
bash:i386
gdm3
inxi
lightdm
winusb
$ ./check.py bash
inxi
winusb
gdm
gdm3
bash
lightdm
bash-completion