С некоторого времени при существовании desktop файла создавать menu файл на его
основе не нужно.

См.:
http://www.freesource.info/wiki/AltLinux/Razrabotchiku/OsobennostiSborkiPaketov?v=xb6&search=%CE%F1%EE%E1%E5%ED%ED%EE%F1%F2%E8%20%F1%E1%EE%F0%EA%E8#h328-8

В связи с этим предлагаю удалить из спека:
- BuildPreReq: menu-devel
- часть, ответственную за генерацию menu-файла:

# menu
%__mkdir_p %buildroot%_menudir
freedesktop2menu.pl %name "Applications/Text tools" \
   %buildroot%_datadir/applications/stardict.desktop \
   %buildroot%_menudir/%name
%if_enabled stardictgtk
freedesktop2menu.pl %{name}-gtk "Applications/Text tools" \
   %buildroot%_datadir/applications/stardict-gtk.desktop \
   %buildroot%_menudir/%{name}-gtk
%endif

- не включать в %files файлы из %_menudir
- при этом вызовы %update_menus/%clean_menus удалять не надо.