В файлах /usr/lib/menu/wesnoth и /usr/lib/menu/wesnoth_editor прописано section="Games/Strategy", должно быть section="Amusement/Strategy" wesnoth-0.8-alt1
will be fixed in new version
menu file changed in alt2