Eu fiz esta instalação no Debian 7 Whezzy desta maneira, em ves de usar o smeg, foi digitado o alacarte direto, afinal ele é o objetivo, o editor de menu já está funcionando e ok. lembrando que o console em modo root.
# apt-get install alacarte --no-install-recommends
Lendo listas de pacotes... Pronto
Construindo árvore de dependências
Lendo informação de estado... Pronto
Os seguintes pacotes foram instalados automaticamente e já não são necessários:
atril-common libatril libcaja-extension libexempi3 libgxps2 libkpathsea6
libmatedesktop libmatekeyring libspectre1 libt1-5
Utilize 'apt-get autoremove' para os remover.
Os pacotes extra a seguir serão instalados:
gir1.2-gmenu-3.0 libgnome-menu-3-0
Pacotes recomendados:
gnome-panel
Os NOVOS pacotes a seguir serão instalados:
alacarte gir1.2-gmenu-3.0 libgnome-menu-3-0
0 pacotes atualizados, 3 pacotes novos instalados, 0 a serem removidos e 0 não atualizados.
É preciso baixar 242 kB de arquivos.
Depois desta operação, 560 kB adicionais de espaço em disco serão usados.
Você quer continuar [S/n]?
Obter:1
http://ftp.br.debian.org/debian/ wheezy/main libgnome-menu-3-0 amd64 3.4.2-5 [85,0 kB]
Obter:2
http://ftp.br.debian.org/debian/ wheezy/main gir1.2-gmenu-3.0 amd64 3.4.2-5 [52,0 kB]
Obter:3
http://ftp.br.debian.org/debian/ wheezy/main alacarte all 3.5.3-1 [105 kB]
Baixados 242 kB em 1s (141 kB/s)
A seleccionar pacote anteriormente não seleccionado libgnome-menu-3-0.
(Lendo banco de dados ... 135744 ficheiros e directórios actualmente instalados.)
Desempacotando libgnome-menu-3-0 (de .../libgnome-menu-3-0_3.4.2-5_amd64.deb) ...
A seleccionar pacote anteriormente não seleccionado gir1.2-gmenu-3.0.
Desempacotando gir1.2-gmenu-3.0 (de .../gir1.2-gmenu-3.0_3.4.2-5_amd64.deb) ...
A seleccionar pacote anteriormente não seleccionado alacarte.
Desempacotando alacarte (de .../alacarte_3.5.3-1_all.deb) ...
Processando gatilhos para man-db ...
Processando gatilhos para desktop-file-utils ...
Processando gatilhos para hicolor-icon-theme ...
Configurando libgnome-menu-3-0 (3.4.2-5) ...
Configurando gir1.2-gmenu-3.0 (3.4.2-5) ...
Configurando alacarte (3.5.3-1) ...