Respostas:
Você pode simplesmente usar Keyboard Shortcuts, disponível na Pesquisa do menu principal .
Apenas Addum novo item ... por exemplo. nomeado mate-terminal ... o comando deve ser mate-terminal
Em seguida, clique no novo item (que aparece na parte inferior da lista) .. e digite Control-Alt-t...
Tudo feito...
Se você compizinstalou, também pode usar suas Commandsopções, mas o método acima ainda deve funcionar.