Beast Battler of Northrend

Major Payne

Infernal Pyreclaw 2 1 1
Infernal Pyreclaw 2 1 1
Zandalari Anklerender (PP) 2 x 2

Just AoE until backline pets die.
Everytime you get stunned swap to next zandalari anklerender.
Zandalari Anklerender should kill off the bear assuming you managed to dot him before pyreclaw died.

Nearly Headless Jacob

Any 3 beast pets with Flurry should work

I used:

Scritches 1 x 1
Worg Pup 2 x 1
Frostwolf Pup 2 1 x

Gutretch

Zandalari Anklerender (PP) 2 1 2
Zandalari Anklerender (PB) 2 1 2
Zandalari KNEEBITER (PP) 2 2 x

Close fight but got it first attempt just prioritizing the black claw + Hunting Party combo.

Okrut Dragonwaste

Pretty much same tactic and pets as for Major Payne except I didn't swap pets during the battle because there is nothing to stun you. I got it first attempt with these but honestly it felt like I was lucky because the dragon didn't fly and avoid my hunting party combo in the end. There might be a better setup against this just a heads up incase it doesn't work for you. Let me know if it did by commenting below if you give it a shot :)

Beegle Blastfuse

Zandalari Anklerender (PP) 2 1 2
Zandalari Anklerender (PB) 2 1 2
Ragepeep (S/S) 1 x x

Pretty straight forward just black claw combo and leap as a finisher if needed. Ragepeep easially pecks down last pet assuming you managed to get black claw off before your last anklerender dies.

Beast

For all EK, Kalimdor and Northrend Family Battlers - Beast I used the same team

Infernal Pyreclaw P/B (Adrenaline Rush, Cleave, Great Sting)
Zandalari Anklerender P/S (Bite, Primal Cry, Black Claw)
Tarachnid Stalker (or any Spider) S/S (strike, Brittle Webbing, Spiderling Swarm)

I kept Great Sting up as much as possible, spammed Cleave. If Pyreclaw died I brought in Ankle render and prioritized Primal Cry. I used Tarachnid Stalker / Spider to absorb high damage 2 round ability hits such as Fly, Burrow and Dragon Breaths as well as using Brittle Webbing + Spiderling Swarm together.

Okrut Dragonwaste:

Bloodthorn Hatchling (2,2,2)
Baby Stonehide (2,2,2)
Alpine Foxling Kit (2,2,1)

Thanks to Drsmort for this line-up. It worked first time.