Io stesso uso la tua seconda opzione con LIMIT nella query sql.
Ma esiste una gamma di metodi che supportano l'impaginazione utilizzando la classe RowBounds. Questo è ben descritto nella documentazione di mybatis qui
Presta attenzione al tipo di set di risultati corretto da utilizzare.