AngularJS Paging orderBy only affects displayed page
If you have complete client-side paging, then you can just change order of filters:
<li ng-repeat="item in data | orderBy:orderBy:reverse | startFrom:currentPage*pageSize | limitTo:pageSize ">
Is that what you expected?