Hola gabyweb:
La idea de Paginator, es mantener el proceso de paginación independiente del script que hace la consulta y muestra los datos.
Yo creo que Paginator sí cubriría tus espectativas, excepto por lo de ir a la primera y última página. pero no es algo demasiado complicado de agregar.
Si quieres contáctame po mp o por email y te envío una versión modificada de Paginator que incluye esos enlaces.
Muchos saludos