We have't pagenator in "OS image gallery for joomla" ordasoft.com/os-image-gallery.html
BUT in last version of Image gallery we have 3 mode "load more images"
- "Load More" Button
- "Load More by Scroll"
- "Load More auto"
Please check this.
Or please divide your one gallery to many sub gallery.
In OS responsive gallery you may connect every image to the link.
so in parent gallery you will create images for every category, and you will connect every image with new (child) gallery(all images from some category from old gallery )