a) Clockwork Gnome (Metal Fist and Build Turret); Emerald Turtle (Emerald Bite, Shell Shield, Head Butt); Aqua Strider or other water bug (Water Jet, Healing Wave, Pump). Start with the Gnome and build a turret, then Fist, until I could build a second turret. Try not to get the Gnome killed as it's needed against Xu-Fu later on. Killed the beast pet and maybe get a few hits in on the critter pet. Swap in the turtle and start with Shell Shield to reduce damage, then Head Butt on cooldown and Emerald Bite otherwise. Shell Shield was very nice against the critter's multiple small attacks. Kill the critter and get a few hits on the elemental. Bring in the Aqua Strider. Pump twice, heal, water jet etc. This is a powerful pet and it should finish off the elemental, BUT the elemental's hit-reduction debuff makes this a bit of an RNG gamble. If too many Pumps miss that could be a problem.
b) Darkmoon Zeppelin, Wolvar Pup, Chuck (or Snarly). Open with the Zeppelin and put down a decoy which will shield the Zep from two attacks. Then hit Missile a couple times. This was enough to kill the first pet. I wanted to use Explode before the Zep died but the second pet slept the Zep then killed it. Even without explode, though, this team worked. Bring in the Wolvar Pup. Use Maul, then Bite a couple times. This was enough to kill the second pet. The Wolvar got several hits on the third pet (the brew elemental) and got it down to about 40% and was then killed. I used Rip and Surge on the elemental to kill it. I wanted to use Blood in the Water but was nervous about the low hit due to the elemental's hit-reducing attack (even with the bleed effect up). I may try it next time. This is a good team.
c) Darkmoon Tonk (Missile, Shock and Awe, Ion Cannon). Open with Shock and Awe, then Missile. If the tonk doesn't get stunned the first round, this fight will go more smoothly. It may have enough life left to hit the second pet a bit before it dies.
d) Kun-lai Runt (Thrash, Mangle, Rampage) as pet #2. Open with Mangle (damage buff), then Rampage and Thrash. The Runt is very powerful against the cricket here. If it has enough life left, hit the elemental with it -- it's nice to get a little damage in before the elemental uses its ground effect that reduces hit change.
e) Aqua Strider or other water bug (Water Jet, Healing Wave, Pump). Pump twice, heal, water jet etc. Hope for hits!

a) A Frog (Tongue Lash, Healing Wave, Swarm). I use a Yellow-bellied bullfrog, but any frog with those abilities will work fine here.
b) Flayer Youngling (Blitz, Deflection, Kick) (must be the fast S/S breed)
c) Anubisath Idol (Crush, Stoneskin, Deflection)

I start with the Frog and open with Swarm (a nice DoT) against Cindy, and then use Tongue Lash and hit Healing Wave as needed. It is possible to finish Cindy off with some life left. Swap the frog out when Alex enters the battle, and bring the Flayer in.

Alex will heal on cooldown and follow it with a Flamethrower, then Breath. So use Deflection after Flamethrower to block the Breath. Use Blitz otherwise. I have heard that if you Kick a breath, Alex will only use one. Also note that the kick and its one-round stun is very nice for minimizing damage, even if it doesn't interrupt a Breath.

(Note: This strategy only works with a fast, S/S flayer. My slow flayer did not shine during this fight -- he'd be stunned and killed in just a few turns.)

After the Flayer dies bring the Anubisath Idol in. Keep Stoneskin up and cast Deflection to protect from the Breath on Alex, and after Alex is dead, use Deflection to protect against the impact of Dah'da's Elementium Bolt (the Bolt has a 5 turn cooldown and strikes after 3 rounds, so you can see it coming).

If the Idol dies, bring the Frog back in to finish Dah'da -- use Tongue Lash and Healing Wave as needed.

a) Turtle (Shell Shield and Powerball). I use a Softshell Snapling. Start with Shell Shield then continue with Powerball. Retire the turtle when Cindy dies.
b) Scourged Whelpling (Call Darkness and Dreadful Breath). Worked only okay. Died. Had to finish Alex off with the third pet:
c) Ghostly Skull (Death Coil, Ghostly Bite). Unfortunately Ghostly Bite stuns the SKULL, not the opponent. Whoops. Skull died and I had to finish Dah'da off with very damaged turtle.

a) Frog (Tongue Lash, Cleansing Rain, Swarm of Flies). Open with Tongue Lash and Swarm of Flies, then Cleansing Rain. Killed Cindy and got a few hits onto Alex and refreshed Cleansing Rain before the frog died.
b) Feral Vermling (or Hopling). Use Dreadful Breath, which gets a boost from Cleansing Rain. This worked okay. The Vermling has no mitigation so it went down fast, and Alex healed himself, so the Vermling ended up getting Alex down only to 80% which wasn't great, BUT he got Dah'da in the back line down to 50%, which was great.
c) Anubisath Idol. Got Stoneskin up, attacked with Crush, and used Deflection against Alex's Breath and Dah'da's Elementium Bolt. With his mitigation was able to kill Alex and Dah'da even though he was very injured.

a) Any turtle (Shell Shield and Powerball). Get Shell Shield up. It will protect the turtle from numerous small DoTs. Spam Powerball.
b) Scourged Whelpling (Call Darkness and Dreadful Breath). Call Darkness is very strong against Alex. Then hit Dreadful Breath. This is a less damaging attack but it will hit Dah'da, too.
c) Lil' Bad Wolf (Counterstrike, Dodge, and Howl). This pet, and the abilities here, are debatable. I got Howl up, then hit Counterstrike, which did massive damage against Dah'da. But Counterstrike has a 2-turn cooldown, which is very lame. I was able to hit it again and kill Dah'da before he healed himself, but then the Elementium Bolt killed the wolf (I had planned to use Dodge against the Bolt but went for the kill instead). Unfortunately, with both teams dead on the final turn, this is deemed a defeat. So this team may have potential but it needs some work.

* Against Cindy, the undead dragon:
--> A fast rabbit really shines against Cindy. Use Burrow to avoid the Ice Tomb, and Dodge right after that to minimize other damage. The rabbit takes little damage from Blistering Cold.
--> A cricket with a self-heal, cocoon to be used against Cindy's Ice Tomb (which has a 5 turn cooldown) and decent damage against Undead.
-- A bandicoon
* Use an Anubisath in the second position against Alex and Dah'da, then Peddlefeet, or a Flayer, or a Kun'lai Runt, to clean up.

* Three grubs of any breed. This was my standard team before getting 3 H/H grubs. This is a viable team -- I won several times with non-H/H grubs. I lost once with this team, which led me to construct an all-H/H grub team. H/H gives you a little more cushion.
* Fossilized Hatchling with Bone Bite, Ancient Blessing, and Bonestorm, followed by two grubs with Consume, Acidic Goo (unused), and Leap. Open with Bonestorm, which damages the entire team. Then swap in a Grub, and alternate Leap and Consume (which has a 1 turn cooldown). I have used this team successfully but the Fossilized Hatchling is pretty fragile. Ultimately I found it better to use three grubs rather than a hatchling + 2 grubs.
* I also tried moths and flies but that was a bad team here. I tried Curious Wolvar Pup, a Clouded Hedgehog, and a Fox Kit but the Hedgehog was too weak. The Wolvar did okay and the Fox Kit did a lot of damage but was very fragile.

In the end, the team that worked best was to level up three grubs for this fight.

* Use and Aqua Strider in the first slot (Water Jet, Healing Wave, Pump). I've had trouble getting my Aqua Strider to survive against Au, though, so I eventually replaced him with Legs.
* Use a Kun-lai Runt as the second pet, against Banks the pig (critter). Open with Mangle, then use Rampage, and Thrash until the pig dies.

* Lil Bling and Zandalari Anklerender or Kneebiter. I have won with this team (after the Crow-Whelpling-Strider team died). Start with Lil Bling's Make it Rain, followed by Inflation. Use Blingtron Gift Package on cooldown. Refresh Make it rain when there's still a debuff from Inflation. Repeat this sequence on the first and second of Wise Mari's pets. If the Bling needs a heal (he only gets a heal if the Gift Package is dodged) you can wait for the opponent to cast Ward to force a miss which will make the package heal you. The Blingtron should kill the second pet too. On the third pet, bring out a Zandalari Anklerender and cast Black Claw, then Hunting Party. I found that this team worked beautifully, and that I didn't need a third pet.

* Legs (Pump, Surge of Power, Whirlpool) is a very useful third pet here as it's a magic pet so will take less damage than an aquatic pet. But a regular aquatic will work fine.
* Can also open with a Brilliant Kalliri (Quills, Shriek, Predatory strike) or other pets with the same moves, like an owl.
* A non-dragon with a dragon-damage ability, like the Mechanical Pandaren Dragonling, would work well in this line-up.
* Kalliri (Quills, Shriek, Predatory Strike), Onyxian Whelpling (Tail Sweep, Healing Flame), and Legs (Pump, Surge of Power, Whirlpool). Tainted Souls has a good description of the how this team works.
* Amber Moth (Slicing Wind, Cocoon Strike, Moth Dust), Clockwork Gnome (Metal Fist, Blitz, Turret), and Oily Slimeling (Absorb, Corrosion, Acidic Goo). Depends on some lucky RNG with the moth.
* Anubisath Idol (Demolish, Sandstorm, Deflection), Wild Jade Hatchling (Tail Sweep, Roar, Lift-off), Eternal Strider (Water Jet, Cleansing Rain, Pump). Lead with the Idol, Sandstorm on Cooldown to counter the Cleansing Rain / Dreadful Breath combo, otherwise hit Demolish. Keep the Idol in until it dies. When Spiris comes out spam Demolish on cooldown. RNG permitting, you'll kill him or get him low enough for the Hatchling to finish him off. Span Tail Sweep on the Hatchling. Keep Hatchling in for River, if it didn't die. Roar on Turn 1, Lift-off on Turn 2 (to avoid the Whirlpool / Dive combo) then spam Tail Sweep. If the Hatchling dies, switch to the Eternal Strider. Pump twice then spam Water Jet.
* Three Zandalari Anklerenders / Kneebiters, all P/P breed with Hunting Party and Black Claw.
* Ashwing Moth or Brilliant Kalliri to beat the carp. Clockwork Gnome for Spirus (must have turret to break his block. He'll die once and revive). Spirebound Crab with Whirlpool and Rush to kill the elemental pet.
* Any flier for the first pet.

* Pterrodax Hatchling in the third slot. I have used the Pterrodax Hatchling against Rikki several times, but this is something of a slugfest. I much prefer the moth.
* Any moth, or any flyer really, in the third slot.

* Senjin Fetish (2/2/1), Disgusting Oozeling (1/1/2) and Enchanted Lantern (1/2/2). Debuff and DoT Chi Chi, and reapply the debuff on the Senjin Fetish's rez round. All the Dots ticking with 25% extra damage is enough to take him down.
* More detail on Fetish, Disgusting Oozeling, and Enchanted Lantern (by Kendrah of Warcraftpets.) Start with the Fetish. Put WM on Chi-chi to start, then Flame Breath until the Fetish dies. When it comes back, put WM back on. When the Fetish dies for the second time, Chi will generally have a shield up so just hit him with whatever. Then bring in the Oozeling. Put Corrosion and Acidic Goo on. By this point Chi-chi is usually dead, but if he survives for the Lantern, hit him with the Lantern's flash (but don't waste it if Chi has his shield up -- wait.) Note: Chi almost always kills the Oozeling, then the DoTs kill Chi-Chi before the lantern comes up. Also, ANY Oozeling and any Lantern will work here. You can also use any Undead instead of the Fetish if it has those same two attacks.
* Unborn Val'kyr, Arcane Eye, Living Fluid or other Oozeling. Start with the Valk. Use Curse of Doom. Shock until there's one round until Doom goes off, then use Unholy Ascension. On the Arcane Eye, use Mana Surge, should be able to get 1 or 2 hits before dying. Bring in the Living Fluid or oozeling. Use Corrosion. Then Expunge if Chi-Chi won't use a dodge. Ooze Touch until dead.

* Jade Hatchling, Lil Bad Wolf, Lil Bling. I won once with this team. I cast Call Lightning on the Hatchling, then swapped him out for the Wolf. Cast Howl, then Claw. Then brought out Lil Bling with Inflation and Make it Rain. Zao healed once but I still got him down.

* Fox-spider burn strategy: Fast breed fox, cast Dazzling Dance, then Bite, then Howl (which adds a 100% damage debuff). Then switch to Crystal Spider. Cast Brittle Webbing, then Spiderling Swarm, then Crystal Prison. Then bring in Amethyst Spider with Brittle Webbing and Spiderling Swarm. I tried this once, got him to 100 hp, and he healed.
* Call Lightning + attacker + tonk. Sunreaver Micro-Sentry, cast Extra Plating then Call lightning. Switch to Cogblade Raptor and use Exposed Wounds followed by Batter until Zao goes down. Can have a second Cogblade Raptor in reserve just in case, but should not be needed. Can use any Call Lightning Storm pet in the first slot (Wild Golden Hatchling, Wild Jade Hatchling, Tranquil Mechanical Yeti). I tried this strategy with a Wild Golden Hatchling instead of the Micro-Sentry (which I don't have). Got Zao to 100 hp and he healed.
* Lil Bad Wolf, Wild Jade Hatchling, Clockwork Gnome. Lil Bad Wolf, cast Mangle. Swap to Wild Jade Hatchling who soaks the charge. Cast Lightning Storm. Swap to Clockwork Ghome, build a turret. Swap back to Lil Bad Wolf, Howl.
* Pandaren Water Spirit, Lil Bad Wolf (S/S breed), Chormoinius. Start with the Spirit. Cast Geyser then Whirlpool. Switch to the Wolf. Use Howl then Claw twice. Zao is usually dead by now. Have Chrominius as backup, with Growl then Surge of Power.
* Tranquil Mechanical Yeti, Clockwork Gnome, Chorminius. Cast Call Lightning on the first round. Swap to Clockwork Gnome, absorb the charge, then drop a turret. Get killed, revive. Swap the gnome for Chrominius. Absorb a Tramble. Howl. Zao will cast Wish. Cast Surge of Power, and he'll die from the massive hit + the 500 points of damage from the turret. Yeti doesn't take any damage, can use him on Xu-Fu if needed.
* Darkmoon Zeppelin, Lil Bad Wolf, Lil Bling. Start with the Zep. Cast Decoy. Swap to the wolf. Cast Mangle, Swap to Bling. Cast Make it Rain and Inflation.
* Turkey (just need flock -- can use any pet with Flock or Stampede), Darkmoon Tonk (Missile, Shock and Awe, Ion Cannon), Darkmoon Zeppelin (Missile, Explode, Decoy). Start with the turkey, and spam Flock until it dies. Probably will last for two casts but will die on the second one. This does a lot of damage. Now you can choose: Bring in the Zep, use missile twice take take advantage of Flock's double damage buff, then use Decoy, and spam Missile until he's in kill range or you're about to die. Then cast Explode. OR bring in the Darkmoon Tonk instead of the Zep. Use Shock and Awe, Spam Missile until he's in kill range, then use Ion Cannon to finish him off or you're about to die. In all likelihood the remaining pet won't have much to mop up and won't take much damage.

* Fjord Worg Pup (1/2/2), Darkmoon Tonk (1/1/2), Menagerie Custodian (2/1/2). Start with the Worg Pup. Open with Dazzle Dance, then Howl, then Bite until it dies. Bring in the Tonk, cast Shock and Awe, Missile, and Ion Cannon.
* Jade Serpent Hatchling (Call Lightning), Firefly (Slicing Wind, Cocoon Strike, Stampede), Moth (Slicing Wind, Cocoon Strike, Mothballs. Start with the Jade Hatchling, one that is a little slower than Xu Fu. Xu Fu will open with Moonfire. You cast Call Lightning. Bring in the Firefly (or any multi-hit flyer, as flyers take less damage from the beast attacks, but any multi-hit pet is a possibility here, like a any non-critter with a stampede attack e.g. a Summit Kid, as a beast with a Stampede). Cast Flock/Stampede. Use Slicing Wind twice to take advantage of the double damage buff from Flock. Repeat until this pet dies, you win, or you need to refresh Call Lightning. If you can figure out when he's going to use Feed, a properly-timed Cocoon Strike can negate it, but it's not necessary. Another pet with Call Lightning that'll take less damage from Moonfire, like the Tranquil Mechanical Yeti, would also work.
* Sunreaver Micro-Sentry, Menagerie Custodian, Darkmoon Tonk. Sunreaver Micro-Sentry first. Cast Fel Immolate and Lightning Storm. Switch to Menagerie Custodian. Use Shock and Awe then Ion Cannon. Switch to the Tonk (or another Custodian). Use Shock and Awe, then Ion Cannon. If neither gets a stun in they'll probably die, but at that point Xu-Fu should be almost dead. Bring back the Micro-Sentry, cast Lightning Storm.
* Mechanical Yeti, Mechanical Pandaren Dragonling, Darkmoon Tonk. (by Rendigar of Warcraftpets) Start out with the Yeti, cast Call Lightning then Ion Cannon, then wait until the Yeti dies. Bring in the Dragonling. Explode (you could throw in a Bombing Run first, but this is not necessary). Then bring in the Darkmoon Tonk. Cast Shock and Awe (if Shock and Awe misses, cast Missile), then Ion Cannon. This team is pretty reliable and only loses if both Shock and Awe AND Missile both miss, but this is very rare.

* Bonkers. I've also heard that Bonkers can solo Yu-la in the same way that Mr. Bigglesworth does. This must be a fast (289+) Bonkers or this strategy does not work (I tried a slow one before learning this and died horribly). Use Jab, Dodge (against the lift-off) and Tornado Punch.
* Gregarious Grell can also solo this. Keep using Punch. Phase Shift when Yu-la lifts. Cauterize if you get below half health. Have a hopling or a flayer as backup.
* Unborn Val'kyr, Pandaren Water Spirit, Chrominius. Instead of Unholy Ascension, use Haunt. Cast Curse of Doom, then Haunt, then switch to Pandaren Water Spirit, cast Geyser, Whirlpool, then swap to Chrominius, cast Howl, then Surge of Power.
* Pet with Curse of Doom, Cast Curse, then swap out with Pandaren Water Spirit. Cast Geyser, then Whirlpool, then he dies or swap him out for Chrominius. Cast Howl, then Bite, then Surge of Power.
* Ghostly Skull, Bonkers, Pandaren Monk