mate-desktop
e ubuntu-mate-desktop
são duas coisas separadas com objetivos diferentes.
Quando você verificou as dependências de mate-desktop
você não viu o Firefox, porque mate-desktop
é apenas para a instalação do Mate em si e não traz consigo um conjunto de programas.
ubuntu-mate-desktop
é a área de trabalho mate "completa" que traz consigo um conjunto de programas, incluindo o Firefox. Você pode ver suas dependências aqui: link
Se você remover o Firefox, ele removerá necessariamente ubuntu-mate-desktop
, mas isso não removerá o Mate em si, apenas o super pacote que inclui o Mate e todos os outros programas de software. Assumindo que as outras partes foram instaladas durante a instalação do Ubuntu, ou foram marcadas como instaladas manualmente desde então, elas permanecerão.