Por mi parte no he probado ningún sistema de paginación para Autentificator .. entre otras cosas por qué "pensaba" (cuando lo desarrollé) que Uds. ivan a usar el "motor" de autentificación y cada uno para sus propósitos se armaría su própio gestor de usuarios más adaptado a sus necesidades y sitio concreto haciendo las consultas pertinentes a la BD que usa Autentificator .. De hecho .. por eso es tan "simplón" el gestor de usuarios y extremadamente sencillo .. sólo era un ejemplo "demo".
---------------
Para el caso particular .. de integrar "Paginator" sobre "Autentificator" sería cosa de seguir el tutorial del Paginator .. No sé si aquí lo omitistes o se te pasó .. pero te faltaría ver la barra de navegación:
//Incluimos la barra de navegación
echo"<p>".$_pagi_navegacion."</p>";
Un saludo,