This is what I recommend to utterly destroy the 3 MoP trainers above. They always use the same pattern of attacks, so it's rather easy to predict. That said, misses and crits can and will rarely fuck you up. In those cases, just heal up and retry.
Valley of Four Winds : she uses Sunflower (which actually attacks now since 5.4), Turnip and some self-healing Grub.
Your ideal team : Sea Pony (or other pet with Cleansing Rain, Pump and Tidal Wave), your noob pet to level (not under level 5 because Sunflower's AoE will kill it unless it's mechanical and can resurrect) and a Mech (I use Mini Thor but there are alternatives).
Sunflower
Turn 1 : Cleansing Rain (removes Sunlight weather that would double the damage of next turn for Sunflower)
Turn 2 : Pump (prepare)
Turn 3 : Pump (attack)
Turn 4 : Pump (prepare)
Turn 5 : Pump (attack)
*Sunflower dies, earlier if crits*
Turnip
Turn 1 : Tidal Wave (removes all the Turnip adds)
Turn 2 : Cleansing Rain (to heal up your team)
Turn 3 : Pump (prepare) - Turnip resurfaces
Turn 4 : Pump (attack)
Turn 5 : Pump (prepare)
Turn 6 : Pump (attack)
*Turnip dies, switch to noob pet*
Grub
Turn 1 : attack with noob pet
Turn 2 : switch to Mech
Turn 3 : destroy Grub (I use Sticky Grenade (because it hits even when Grub is burrowed) then Toxic Gas but any Mech can really destroy beasts.
*Grub dies, you win*
Kun-Lai Summit trainer : he uses some bird, a very fast rabbit and a goat. You want to use a 25 Nordrassil Wisp, your noob pet and a Mech (Thor works well again).
Bird
Turn 1 : Use Blind from Wisp
Turn 2 : Use your AoE (forget the name, bird will be up in the air but it hits back pets)
Turn 3 : Use your light attack for double damage since bird is still blind
Turn 4 : Use your AoE
Turn 5 : Use blind again
Turn 6 : Use your AoE
Turn 7 : Use your light attack again for double damage
*Bird dies*
Rabbit
There is no perfect counter for the rabbit in this setup so finish your Wisp on rabbit but you'll probably die after the Burrow unless it misses you. When you die, swap to your noob pet and try to attack rabbit then swap to your Mech and finish it.
Goat
Again no particular tactic, just destroy it since it's a beast and you're a mech.
And finally against the Vale trainer, I'd recommend using an Anubisath Idol, your noob pet and a Moth (I use Amber Moth but any moth is good).
Use your noob pet right away against the cricket (it does little damage), then swap to your Anubisath and use Sandstorm to become completely immune to the cricket damage. Just spam your first ability on cricket (the one that hits hard against dragons, Crush I believe). Once the cricket dies, you can use that against the dragonkin pet. Your Anubisath may or may not survive against dragon. If it dies at the end, use your moth to finish dragon and then go on to the aquatic pet that will easy die to the moth. The only way to really lose is if you get unlucky with misses (moth dust and alpha strike are very good though, and time your cocoon strike with the dive of the otter pet).
No real tactics for the Deadwind Pass and Winterspring trainers because they're only level 19, so you can use pretty much any level 25 pets to own their entire team.