I think that when you are filtering, you are using an onpage action that hides what is not on the category clicked (done with JavaScript, usually with jQuery), and when you go to another page, you are getting a new page from the server, so your filter disappear.
I think that this behaviour is ok, and to acomplish what you expect, you need to implement a search form, where you can specify the category parameter for cats and dogs.