De una u otra manera —y en palabras más o menos efusivas—, buena cantidad de ellos lo señalan como un músico (por lo menos) muy importante en la historia de la música popular uruguaya: Daniel Viglietti, perteneciente a otra vertiente que la que se generaría con Mateo, destacaba en él el «mestizaje de vertientes culturales»; Federico García Vigil, por su parte, lo considera «un individuo absolutamente necesario en la música»; Luis Trochón lo ve como «uno de los grandes creadores e intérpretes» de Uruguay; Jorge Galemire, se refería tanto al músico como a la persona, afirmando que «si hay un tipo coherente, ése es Mateo».