provo a riformulare.

NON esiste un metodo efficiente per mysql per le query a pagine.

Puoi fare nel modo che vuoi, compresi riti voodoo, ma ti scontrerai con due fatti

1) il count è lento (ed ho spiegato perchè lo è in tutti i casi tranne uno)
2) LIMIT X,Y è lento (in mysql)
---
Ne risulta che l'unico modo "veloce" è quello di

a) non paginare
b) paginare poco (con pagine molto lunghe)
c) paginare dopo aver caricato in RAM (nel client) il dataset risultante (se è fattibile)

altre strade non ci sono (con mysql)

EDIT: scrivo una precisazione banale.
Qualsiasi linguaggio usi le eventuali funzioni che ritornano il recordcount di una certa query, non sono altro che count() "mascherate" => lente.

Non è che il linguaggio X ha un metodo "magico" per contare le righe, alla fine "traduce" tutto in count, oppure in carica-il-data-set-intero-e-conta-le-righe (che è il punto C)