Burning Pandaren Spirit

Due to these fights also being dailies, I thought a more long-term strategy write-up might be useful for you folks. You have any Aquatic pets? You won't be using them. Have them get used to sitting on the bench. You'll be going against Elemental types here, so they'll serve no purpose other than punching bags. These Elemental fights, especially when doing them as dailies, are about survival. Damage reduction is more important than damage, because these pets are Legendary Quality - all of their moves hit harder, and they have far more HP than your conventional pet.

The pets don't always appear in the order listed (trainers at time switch the order of their pets), but you can run from the fight and try again, or switch your own order of pets, if you'd like more choice in your set up. Eventually you'll get a line-up you're more comfortable with.

Pandaren Fire Spirit, Elemental - Cauterize, Conflagrate, Immolate
1600 HP, 334 Speed, 334 Attack
For the Pandaren Fire Spirit, use a Rapana Whelk or another Snail-type pet - these have Aquatic moves that do more damage against your opponents, and due to them being Critters, take FAR less damage from Elemental moves. Your snail should last a bit into the second battle. If you don't have a Snail, it's highly advised you use a Critter instead. Don't bother with an Aquatic pet - survival is far more important here than doing damage.

Typical attack script pattern: Immolate, Conflagrate, Cauterize, Immolate, Immolate

Crimson, Dragonkin - Breath, Cyclone, Lift-Off
1600 HP, 334 Speed, 334 Attack
For Crimson, I advise a Human type - preferably one with an internal defense mechanism (self-heal or dodge), or has a large nuke (i.e. Pandaren Monk) - you either want to survive his nukes, or take him out as quickly as possible. Just make sure the pet you pick has Humanoid moves and isn't Magic / Aquatic! Also keep in mind that Crimson will have casted Cyclone - this tends to hit all 3 of your team members. But unless you have fielded an Aquatic pet (which you absolutely shouldn't have), it shouldn't do too much damage - and if you've fielded mostly Dragonkin, it'll be no sweat at all. Crimson will cast Cyclone first, and then go into the air for Lift-Off - plan your attacks accordingly. This means for Pandaren Monks, Jab first turn, Focus Chi second, and Fury of 10k Fists when he lands. (I once recommended Death Talon Guard because of his Dragonkin status, but I don't think he's as effective due to his lack of strong Humanoid abilities.)

Typical attack script pattern: Cyclone, Lift Off (into air), Lift Off (burst down), Breath, Breath, Breath

Glowy, Flying - Confusing Sting, Glowing Toxin, Swarm
1675 HP, 501 Speed, 315 Attack
For Glowy the Pushover, he has two Flying-type moves and one Critter type, meaning he's great against Aquatics, and Undead can't stand up to him for long. Thankfully, this also means that our previous choices for Crimson will hold up well against this jerk. I recommend a Dragonkin, any sort - but not just a Dragonkin, oh no, that's too easy! Let's be efficient and make it a Dragonkin with MAGIC abilities. A few fan favorites include Nether Faerie Hatchling, Emerald Whelpling and Celestial Dragon. These will knock him flat in no time at all.

Typical attack script pattern: Confusing Sting, Glowing Toxin, Swarm (1), Swarm (2), Swarm (3)

See my strats for:
Flowing Pandaren Spirit
Thundering Pandaren Spirit
Whispering Pandaren Spirit

WOW.. had to post this.. Used my rare lvl 25 Rapana Whelk and it killed ALL 3 pets by itself!
stats for whelk are:
Level 25 Rare
1790 H
289 P
208 S

used Absorb, Shield and Dive

Battle order was Crimson, Pandaren Fire Spirit, Glowy,,

So, you may be looking to 2-pet this trainer in order to train another pet. This one is exceptionally easy compared to most trainer if you do it right.

Start with Anubisath Idol and pull until he starts with the dragon. Then perform the following actions:
Turn 1) Use Crush (if trying to level a very low level pet, use Sandstorm instead to get the damage reduction going); the dragon will cast Cyclone this turn.
Turn 2) The dragon will lift off; you cast Sandstorm this turn to get the minus damage buff going. This will make Cyclone hit for only about 40 damage when it does hit.
Turn 3) The dragon will land and hit you; use Reflection and you'll avoid the hit. It won't do much damage to him, but it prevents you from taking a big hit.
Turn 4+) Crush him to death, pretty trivial at this point. Crush is strong against the dragon, and you're healing from every attack you do.

This is where it starts getting fun. The enemy elemental only has 2 attacks; putting up a dot on you and Conflagrate. Sandstorm will reduce all damage taken by you but WILL NOT reduce damage that the enemy takes because he's an elemental and thus immune to weather effects. The Sandstorm will make you immune to damage from the dot, and is relatively effective against Conflagrate as it counts as 2 separate hits, each of which are reduced damage (Conflag is the ONLY thing that can hurt you for the remainder of the fight). Keep Sandstorm up and kill him; use Reflection the turn after he heals as this will prevent it from getting wasted, and he USUALLY uses Immolate on this turn (not that Immolate can hurt you, but having the dot will make Conflag hit harder).

Finally, the enemy will use the Flyer, which once against cannot hurt you due to Sandstorm. His attacks consist of 2 dots, which Sandstorm prevents damage from (or at least extremely close to it), and Swarm, which can't do enough damage to overcome the reduction of Sandstorm. Easy win.

Remember to pull out your low level pet at some point. If using a low level pet, pull it out either during the Flying pet or after the elemental uses a Conflagrate so that it can't take any damage (due to Sandstorm). If it's a high level pet, it won't matter when you pull it out after the Dragon is dead.

For your third pet, it doesn't really matter all that much what you use since the Idol can solo the fight. However, IF the Idol dies, it'll be during the fight against the elemental, so I recommend using something that can kill it (the main issue being it has a pretty strong heal). The best pet I've found is Legs . You can set him up with Pump to kill the elemental; use Focused Beams to get the Flyer under 1000 health then Surge of Power to finish it off.