El problema seguramente sea que el view del paginator y el de di no son el mismo, el del paginator probablemente no tenga las rutas seteadas, por eso el error.
Testea con algo así a ver si el error persiste:
Código PHP:
Ver original...
$paginator = Paginator::factory($data);
$paginator->setDefaultItemCountPerPage(5);
$paginator->setView($this->locator->get('view'));
...
En teoría deberías definir y setear las dependencias del paginator en el di.
Saludos.