In this first-hand account of getting started with Pet Battles in Mists of Pandaria, he captures plenty of new pets in just the Stormwind/Elwynn Forest area:
- Stormwind Rat
- Small Frog
- Black Lamb
That seems a huge number. Is there a limit on pets in Mists? How many pets are there now in total? Pre-Mists I believe the number was around 180-200.