O problema é que o MATE não vem com um programa para gerenciar o brilho. Em um terminal, digite sudo apt-get install mate-power-manager
e deixe-o instalar. Reinicie, e o brilho agora deve funcionar porque existe um programa para lidar com pressionamentos de teclas de brilho.