dpkg não tem suporte a dependências. Você tem duas escolhas;
1- use gdebi com
sudo apt-get install gdebi-core
gdebi instale o pacote deb e sua dependência.
sudo gdebi package.deb
2- Depois de sudo dpkg -i *.deb
você deve correr,
sudo apt-get -f install