Lo se, gracias :)
El tema es que findDependentRowset o findManyToManyRowset devuelven un Zend_Db_Table_Rowset ( que si, que es iterable ) y si se lo paso a Zend_Paginator::factory() no reconoce ningún adapter para este tipo ( porque no hay, claro), y segundo, si hacés lo que decís vos, le paso el Rowset pero Iterable, me va a iterar sobre los elementos que le paso (una página de resultados).
No sirve. Porque Zend_Paginator se queda sin saber cuál es el TOTAL de elementos.
Y así seguimos en la misma.
Cita:
Iniciado por pablofmorales 
@webstudio.
Vos podes pasarle a Zend_Paginator cualquier cosa iterable. para esto podes usar las SPL.
findDependentRowset, findParentRow o findManyToManyRowset te devuelven un array.
Ese array podes paraselo al factory del paginator asi
Código PHP:
$users = new ArrayIterator( $model->metodoQueDevuelveunArray() ) );
$paginator = new Zend_Paginator(new Zend_Paginator_Adapter_Iterator( $users ) );