You can easily get 500 battles in your garrison alone, you can repeat the battle in your daily garrison even after completing it once for the daily, it counts towards the encounter, Ill link the video when I can. For sure it works!
Also the two power leveling areas I have found are : 1. The mountain around Gargra, I set interact with target to F1 and just spam it until it finds a proper battle zone. After 2 pet battling Gargra herself. They spawn all around, the ones near the black rocks you get onto the rocks themselves to fight. I use a Jade Crane Chick
and a Kun-lai Runt
. They destroy these teams in the area and are strong against the critters there!
Gargra 2 Pet strat video Guide: http://youtu.be/LfhLLFJZ8xA
2. Talidor, in South Auchindown, near the Flight master Beldos is th enext area, in a circle from the west to the south of his position, and you can Power level on Taralune.Elfuegohttp://www.wowpetbattle.com