Quando olho para a página que você vinculou, vejo muito suporte para o Ubuntu:
Parece que ele não lançou um desde 2013 para o Ubuntu, mas suporta 13.10, e a maioria das coisas em 13.10 funciona em 14.04 e mais recente.
Acabei de fazer o download de ubuntu13.04-heimdall-frontend_1.4.0-0_amd64.deb
e ubuntu13.04-heimdall_1.4.0-0_amd64.deb
e ambos foram instalados corretamente, sem problemas de dependência. Tenha em mente que eu tive que usar o comando dpkg -i /path/to/downloads/ubuntu13.04-heimdall-frontend_1.4.0-0_amd64.deb
em vez do centro de software.
Eu acho que você quer que seja suportado oficialmente em 14.04 - isso não é algo que possamos responder aqui. Você poderia falar com o desenvolvedor e dizer a ele que os arquivos 13.10 funcionam em 14.04?