For the guy on a horse I use:
Random pet to level, usually around level 22.
A fast rabbit.
Iron Starlette.
Fight goes:
Any small attack.
Swap to rabbit.
Dodge.
Stampede.
Flurry
Flurry. First enemy dies.
Stampede. your rabbit dies.
Bring in Iron Starlette.
Wind Up.
Wind Up. Second enemy pet dies.
Wind Up.
Supercharge.
Wind Up. Third enemy pet dies, Victory.
Other Battle I use:
Mechanic Pandaren Dragonling.
Molten Corgi.
Randome pet to level, around 22.
Fight goes:
Thunderbolt.
Decoy.
Flame breath until first enemy pet dies.
Thunderbolt.
Swap to Molten Corgi.
Flamethrower.
Puppies of Flame.
Flamethrower until enemy pet dies.
Swap to third pet.
Get hit and stunned.
Swap to MPD.
Thunderbolt.
Flame Breath til dead.
If enemy still alive use Molten Corgi Flamethrower.