В файле wesnoth.desktop указано неверное имя пиктограммы: wesnoth-icon.png. В то же время в пакете такого файла нет, но есть wesnoth.png. Думаю, что следует заменить wesnoth-icon.png на wesnoth.png в wesnoth.desktop.
fixed in 1.3.3-alt1