Restful api is stateless. (http://en.wikipedia.org/wiki/Representational_State_Transfer) You shouldn't use http session to store the state. You can do caching, but that should done in a distributed cache. The way i do pagination is doing through using a query parameter or header passing the page number and size. Hope this help.
We used rest in my company and when we did load test. we have about 12000 through/min for 10% cpu loads just for a simple login call. We used jaxb for xml marshall/unmarshall. This is just giving you a rough idea what the load look like.
