@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 ) );