Definitely check the 5.4 guide ((here)
for general levelling rotation through Pandaria and some Cataclysm trainers as well. Depending on how you like to do it you can max out a pair of level 1's, or about 4 level 15's in a cycle (I think I always used my hat and the 25% boost for those results). My normal levelling routine went something like this:
Head out to Outlands and stop by the NE corner of Blades Edge Mountains with a crop of level 1's teamed up with an opening pet with a stun (of any kind) and a pet that's good for self-healing (I prefer raptors with Devour, or my Molten Hatchling with Leech Life, Cauterize, and Brittle Webbing). Start with a stun, swap in carry pet, swap in raptor, clean house - repeat. I'll get a group of pets to level 5 this way (takes I think 2 fights per pet, but it's been 8 months so I could be wrong).
Once I have enough to level 5 (which is enough to survive most 1st turn hits by level 24's, except poison sometimes), I head for Valley of the Four Winds just north of my farm with a team made up of the carry pet first and one of my raptors and another self-sufficient pet (though a healing flyer would be good for dealing with the aquatics when they show up). Start with any attack from the carry pet then clean house with the raptor again. As long as you watch for evasion maneuvers (cocoon, survival, etc) you can time devour to kill every pet you face. I get the bevy of pets to level 15 (takes around 4 or 5 fights each, I think), and those are what i use for a couple days of doing the pet tamer circuit.
One thing worth noting - once a pet hits 24 I take him out of the levelling list, a single tamer battle, with or without a treat or safari hat, gives much more than is needed to go from 24-25. I'd rather do a couple of fights with the 24 and save the big XP boost for the lowbies. I want to say if I start with a level 15 it will hit 25, but if I start with a 14 or a 16 it will hit 24.