Você está (talvez) com sorte, parece que alguém está empacotando Dangerdeep em um PPA aqui (a última atualização foi em novembro):
Aqui está a maneira rápida e suja em um terminal:
sudo add-apt-repository ppa:aegirxx-googlemail/dftd-latest
sudo apt-get update
sudo apt-get install dangerdeep-latest
A página do upstream diz que o jogo está em Alpha, então pode ser uma daquelas coisas em que você precisará reportar as falhas para os desenvolvedores, talvez eles estejam procurando por testadores!
O binário para lançá-lo é colocado em /usr/bin/dangerdeep
. O deb parece estar perdendo um arquivo .desktop, e é por isso que ele não aparece no menu. Isso deve ser arquivado como um relatório de bug com o dangerdeep, para que seja mais fácil para os usuários encontrá-lo.