Encontré la forma de omitir la consulta de recuento de paginación en cakephp. En el modelo que desea paginar, puede anular la función que ejecuta la consulta de recuento, la función es paginateCount($conditions = null, $recursive = 0, $extra = array())
Usé el siguiente código para solucionar mi problema:
function paginateCount($conditions = null, $recursive = 0, $extra = array()) {
return 0;
}
Luego edité la paginación en la vista para mostrar siempre el siguiente botón. Ir a una página sin resultados simplemente no mostrará nada.