A really good way to level your pets is to battle Farmer Nishi in the Valley of the Four Winds. You will need a pet that deals damage to the backline with an ability such as Tidal Wave from Pandaren Water Spirit , a pet that can change the weather or do more than 300 damage a round such as Fel Flame...