rich:datascroller is not rue paging mechanism.
you get 1000 recodrs and say table show 10 on page. the rich:datascroller will operate with 10 pages only!
true paging you must implements own.
For example create custom tag with facelets. In this tag you generate url with page parameter.
this page parameter must be retrievie in you bean and add to query fetch limit
if you interesting i can display my own implementation on facelets and seam (not nessesary but simplified work)
It could be helpful to see your (simplified) implementation. I did implement my own handling (as you described) but i used the ajax navigation and got troubles with back button.