Ciao, secondo la mia opinione la seconda opzione è la migliore, esegui una query limitata ai dati che vuoi mostrare e tramite php applichi l'XSL all'XML. Ovviamente nel template dovrai prevedere un link che ti richiama il successivo/precedente set di risultati, per cambiare al volo il limit della query..