Você pode resolver um problema de dependência instalando manualmente um pacote com dpkg -i --force-depends <PathToPackageNameThatBlocks.deb> .
Como você disse que a segunda máquina NÃO possui uma conexão com a Internet, você pode experimentar a ferramenta debmirror na primeira máquina. O espelho que é criado pode ser copiado para a segunda máquina e incluído no seu /etc/apt/sources.list para apt-get .
A descrição e o manual desta ferramenta podem ser encontrados digitando man debmirror na linha de comando.