Primero, ¿por qué indicas que Zend_Paginator tienes que pasar como objeto el valor recibido de Zend_Db? Si Zend_Paginator se lleva muy bien con los array
Digo no soy experto, pero con hacer esto
Código PHP:
Ver originalZend_Paginator::factory($db->fetchAll($query));
Te debe funcionar.
Lo otro, te recomiendo esta lectura, indica como usar los join
http://framework.zend.com/manual/en/....building.join