Hola de nuevo, intente exactamente como me dijistes y "casi" funciona ya que si coloco por ejemplo "hola" en el input me muestra el mensaje "Email invalido" pero si coloco "hola@email" me muestra los 3 mensajes de error por defecto de zend validate. Intente hacerlo a la inversa:
    
Código PHP:
Ver original- $email_users = new Zend_Form_Element_Text('email_users'); 
-         $email_users->setLabel('Email:') 
-                     ->setRequired(false) 
-                     ->addFilter('StripTags') 
-                     ->addFilter('StringTrim') 
-                         array('Db_NoRecordExists', true, 
-                                 'messages' => 
-                                     array(- Zend_Validate_Db_NoRecordExists ::ERROR_RECORD_FOUND => 'Este email ya esta registrado'),
 
-                                 'table' => 'users', 
-                                 'field' => 'email_users') 
-                         ) 
-                     )); 
- $emailValidator = new Zend_Validate_EmailAddress() 
- $emailValidator->setMessage('Formato de email invalido'); 
-   
- $email_users->addValidator($emailValidator); 
Pero me muestra siempre los mensajes por defecto pareciera como si no le hiciera caso al metodo setMessage :s