ksudoku неправильно показывается в меню. там в .desktop файлах прописана вторичная категория PuzzleGame, а по стандарту http://standards.freedesktop.org/menu-spec/latest/apa.html должна быть LogicGame. Если хотите, могу починить в рамках @qa.
Categories=Qt;KDE;Game;LogicGame;