De por si, podemos convenir que actualmente las distros bienen practicamente para instalar y salir corriendo, pero en este caso siempre existen pequeños detalles o modificaciones que uno quiere aplicar, y no es tan simple como hacer una apt-get install desde consola.
En el caso de LMDE con MATE, el paso es tan solo uno mas. Agregar el source, actualizar e instalar la keyring para poder instalar todo el escritorio Mate, que tanto y buen resultado me ha dado.
Entonces, suponiendo que estamos en la consola procedemos a editar nuestro source.list del APT, en el caso de LMDE lo encontras en el archivo:
/etc/apt/sources.list.d/official-package-repositories.list
