Você tentou atualizar seu sistema fazendo sudo apt-get update ? Se você não tiver, eu recomendo fazer isso antes de prosseguir com a instalação do arquivo .deb.
Pelo que parece, você está perdendo alguns arquivos. Espero que o sudo apt-get update funcione para você. Caso contrário, recomendo que você faça o seguinte abaixo. Esta opção é uma opção à prova de falhas para instalar o Dolphin.
sudo add-apt-repository ppa:dolphin-emu/gcc-for-dolphin
sudo add-apt-repository ppa:dolphin-emu/ppa
sudo apt-get update
sudo apt-get install dolphin-emu
O repositório a seguir sudo add-apt-repository ppa:dolphin-emu/gcc-for-dolphin precisa do libstdc ++ 6 (> = 4.9) para ser executado dolphin-emu em 12.04 e 14.04.