Gracias emiliodeg efectivamente con ese validador pude solucionar el problema, pongo un pequeño ejemplo para alguien que se encuentre con el mismo problema.
Código PHP:
$numero->setRequired(true)
->setLabel('Numero de Orden');
$numero->addValidator('Db_NoRecordExists', false, array('table' => 'orden',
'field' => 'numero'));
Donde Orden es el nombre de la tabla y numero es el campo unique de dicha tabla.
Saludos,