The Deadmines Strike Back

My quick little tutorial for the regular and/or hardmode challenge. All of these battle pets can be killed with 1-2 pets, so this is a leveling-pet-friendly guide!

Foe Reaper 50
Pet 1: Broot (2,2,2) - Was able to solo with this guy. If you aren't a druid and don't have access to Broot, Blossoming Ancient makes a perfect alternative.
Start with Sunlight, keep Photosynthesis up at all times and spam Ironbark in between.

Note: Although I did not need a backup pet for this fight, I would recommend using Terrible Turnip, Crazy Carrot or Singing Sunflower - Just in case the RNGods aren't in your favor.

Unfortunate Defias + Aquatic & Critter
Pet 1: Giant Sewer Rat (1,1,2) - All I did was spam Flurry for Unfortunate Defias.
Pet 2: Fledgling Warden Owl (1,1,1) - Start with Call Darkness, Nocturnal Strike and fill in with Savage Talon. The other two pets should go down easily.

Angry Geode + Flying & Critter
Pet 1: Mojo (1,1,1) - Was able to solo. Alternate between Water Jet and Frog Kiss, and use Healing Touch as needed.
Pet 2: I left my Fledgling Warden Owl as my backup pet for this fight.

Mining Monkey + Aquatic & Flying
Pet 1: Iron Starlette (1,1,1) - Windup, Powerball, Supercharge, Windup again. I was able to get the first two pets down with this one.
Pet 2: Hyjal Wisp (2,1,1) - Finished the last pet off with a couple of Arcane Blasts.

Captain Klutz
Pet 1: Unborn Val'kyr (1,2,1) - You will be stunned initially, but apply Curse of Doom as soon as you can. Follow up with Haunt.
Pet 2: Zandalari Anklerender (2,2,2) - Open with Black Claw and finish with Hunting Party. Captain Klutz will be dead before the Hunting Party cycle ends.

Klutz's Battle Rat + Critter & Critter
Pet 1: Baby Elderhorn (1,1,1) - Start with Tough n' Cuddly (and use on CD), and alternate between your other two attacks.
Pet 2: Corgnelius (2,1,2) - You may not have to use this pet at all, but if you do, start with Superbark and finish with Bark.

Klutz's Battle Monkey + Aquatic & Critter
Pet 1: Mechanical Squirrel (1,2,1) - Keep up Extra Plating, alternate between attacks.
Pet 2: Lil Bling (2,1,1) - Keep Make it Rain active, alternate between attacks.

Klutz's Battle Bird + Aquatic & Flying
Pet 1: Brightpaw (1,2,1) - Was able to solo with this guy. Start with Prowl then Arcane Dash. This will 1-shot the battle bird. For the second pet you battle, spam Arcane Blast. Finally, for the third and final pet, use Prowl followed by Arcane Dash again.
Pet 2: Hyjal Wisp (2,1,1) - A good backup plan, but I doubt you will have to break this bad boy out.

Cookie's Leftovers
Pet 1: Mechanical Pandaren Dragonling (1,2,2) - Start with Decoy, then Thunderbolt and fill with Breath until Decoy is off of CD again.
Pet 2: Spring Rabbit (2,2,1) - For backup. I wouldn't use Dodge or Burrow if you have to bring this pet out. Just focus on finishing off the boss.

I hope this guide was helpful and if you need advice on pet substitutions, please let me know. Generally, you can find a similiar pet within the same class that shares similar, if not identical, abilities. Good luck! :)

You can kill [npc=119409], "Captain" Klutz and Cookie's Leftovers with any 2 of these pets: [npc=32818], [npc=62648] or [npc=62906] with abilities [pet-ability=112] and [pet-ability=580]. You do not get any damage.

[pet-ability=580] -> change pet -> [pet-ability=112] -> [pet-ability=580] -> change pet...

Fixed in 8.0.1, not working anymore

Here is a guide to let you know what types of bosses you'll face in the Deadmines pet battle, so you can put together the strongest teams based on your existing pet collection. If you have a good variety of different family pets at level 25, maybe you'll give it a try.

These opponents are all level 25. All the named bosses take 50% reduced damage, and bosses cannot be dealt more than 35% of their maximum health in one attack, which makes them much harder to kill. Bring your strongest pets of the appropriate family to be strong against the bosses.

If you have rare (blue) quality pets of the correct family at level 23 or 24, they may be able to take down the uncommon (green) bosses and your pets will get a lot of XP.

Sometimes pets of a different family can be surprisingly strong in some fights, so give it a try even if you don't have all the families. This is just a guideline.

For the bosses that have backline pets on their team, the backline pets will be common (white) quality so they won't be as difficult. The backline pets will vary by RNG and may be Aquatic, Flying, or Critter. So for your third slotted pet on each team, you may want to choose a pet with one or more strong attacks against these types of pets.

Possible pets to put in your third slot to take down the backline: Flying, Magic, or Beast
Flying attacks are strong against aquatic
Magic attacks are strong against flying
Beast attacks are strong against critter

[npc=119409] is an epic (purple) mechanical.
Elemental attacks are strong against mechanicals, bring your best Elemental(s).
There are no backline pets in this fight, it's just the Foe Reaper 50 alone.

[npc=119346] is an uncommon (green) undead.
Critter attacks are strong against undead, bring your best Critter(s).
Unfortunate Defias has two backline pets.

[npc=119342] is an uncommon (green) elemental.
Aquatic attacks are strong against elementals, bring your best Aquatic(s).
Angry Geode has two backline pets.

[npc=119341] is a rare (blue) beast.
Mechanical attacks are strong against beasts, bring your best Mechanical(s).
Mining Monkey has two backline pets.

"Captain" Klutz is an epic (purple) humanoid.
Undead attacks are strong against humanoids; bring your best Undead(s).
There are no backline pets in this fight, it's just "Captain" Klutz alone.
"Captain" Klutz can be very difficult to beat and you may want to read further strategies on his page: "Captain" Klutz

[npc=119343] is an uncommon (green) critter.
Beast attacks are strong against critters, bring your best Beast(s).
Klutz's Battle Rat has two backline pets.

[npc=119345] is an uncommon (green) beast.
Mechanical attacks are strong against beasts; bring your best Mechanical(s).
Klutz's Battle Monkey has two backline pets.

[npc=119344] is an uncommon (green) flying.
Magic attacks are strong against flying; bring your best Magic(s).
Klutz's Battle Bird has two backline pets.

Cookie's Leftovers is a legendary (orange) magic.
Dragonkin attacks are strong against magic; bring your best Dragonkin(s).
There are no backline pets in this fight, it's just Cookie's Leftovers alone.

After you have defeated Cookie's Leftovers, you can right-click your portrait on the upper left and choose Leave Instance Group. This will transport you back to Moonbrook to turn in the quest.

After you have completed The Deadmines Strike Back, you can do the weekly Pet Battle Challenge: Deadmines which has all the same fights... BUT you can't heal your pets between fights.