Как-то так получилось, что от пакета mate-file-archiver не зависят ни mate-default, ни mate-maxi, ни прямо, ни косвенно. В то же время такая зависимость должна быть, так как она добавляет необходимую многим пользователям функциональность в файловый менеджер.
Это было исправлено на основных архитектурах: https://bugzilla.altlinux.org/show_bug.cgi?id=35582
Оу, перепроверял не установкой а аптом, и зависимости с точкой упустил. Sorry for the noise. *** This bug has been marked as a duplicate of bug 35582 ***