Você pode usar apt-rdepends
para criar o conjunto completo de dependências (recursivamente), incluindo o pacote principal, e fazer o download disso:
apt-get download $(apt-rdepends "${package}" | grep -v ^\ )
(substituindo "${package}"
, claro).