libmate-menus и mate-menus имеют зависимости друг на друга. Библиотеке действительно всегда нужен пакет mate-menus? Хотелось бы ставить приложения (mate-screensaver, в частности) без остального Mate. mate-menus и altlinux-freedesktop-menu-mate точно не нужны в Xfce, например.
mate-menus-1.12.0-alt2_3 -> sisyphus: * Mon Mar 28 2016 Igor Vlasenko <viy@altlinux> 1.12.0-alt2_3 - libmate-menus no more requires mate-menus (closes: #31928)