ok depende del tipo de validador por ejemplo el validador de cadena ( <mx:StringValidator> ), tiene varias propiedades que te permiten setar mensajes de error dependiendo de la regla que se incumpla. Ejemplo
tooLongError tooShortError requiredFieldError
Si es otro el validador usa el mismo alimentador de codigo de flex para descucbrirlos.