Menudo significa 'de pequeño tamaño', no obstante, tiene otras acepciones y usos, como en este caso. Menudo, seguido de un nombre, se utiliza para enfatizar el significado de éste. Lo que no sabemos es si le gusta o no el cambio, aunque parece que no.

De acuerdo al contexto que pones en la pregunta, "menudo" indica asombro o sorpresa en España. A la persona le asombró el nuevo color de pelo, por eso se usa esa palabra.

Hola :) No soy español, pero creo que en España "menudo" se usa en expresiones para enfatizar. Por ejemplo, me parece que he leído cosas como "menudo lío", o sea, "vaya, que lío, qué problema". En este caso, supongo que "menudo aspecto" es como "vaya, qué aspecto el tuyo, ¿qué hiciste?".