Esse problema parece derivar do fato de que o Cuttlefish ainda não é compatível com o Ubuntu 13.04. Este tópico (veja o artigo 10 especificamente) parece ter encontrado uma solução alternativa. O post 10 sugere que você só precise baixar três dependências:
biblioteca para dados comuns de integração à barra de lançamento
library para integração na barra de lançamento
biblioteca para integração da barra de lançamento (arquivos gir)
Depois, basta instalar o Cuttlefish via: sudo apt-get install cuttlefish