Gracias GatorV, también puedes usar setView en la vista
 
lo dejé así: 
Controller:    
Código PHP:
Ver original- public function indexAction()  
-     { 
-         $data = $this->albumTable->fetchAll(); 
-          
-         $matches = $this->getEvent()->getRouteMatch(); 
-         $nPage = $matches->getParam('page', 1); 
-          
-         PaginationControl::setDefaultViewPartial('album/items.phtml'); 
-          
-         $paginator = Paginator::factory($data); 
-         $paginator->setDefaultItemCountPerPage(5); 
-          
-         $paginator->setCurrentPageNumber($nPage); 
-          
-             'albums' => $paginator 
-         ); 
-     } 
View index.phtml    
Código PHP:
Ver original- <?php  
- echo $albums->setView($this); 
- ?> 
Y el paginador lo dejé igual. Así funciona sin tener que usar paginationControl en la vista. 
Saludos.