I have a page template which aggregates multiple CPT's in different areas of the page and displays the first post from each CPT. I'd like to add a separate pagination for each of them. Is it possible with or, preferably, without a plugin?
Its possible! When i find myself in need of multiple paginations in a page i usually use ajax. take a look at this tutorial which with a little modification can do what you want.