O wiki do MATE-desktop reporta uma atualização da disponibilidade do MATE para o Fedora:
News since 2012/01/20: Wolfgang Ulbrich built experimental MATE x86_64 rpms for Fedora 16. To install them, follow those steps:
yum install http://dl.dropbox.com/u/49862637/Mate-desktop/mate-desktop-fedora/releases/16/Everything/x86_64/os/Packages/mate-desktop-release-16-5.fc16.noarch.rpm yum groupinstall MATE-Desktop
Funciona para mim. Cerca de 67 pacotes são instalados e, na tela de login, eu tenho o GNOME e o MATE como opções disponíveis.