Gloamwing

Mechanical Melee

• 
  
• [npc=64899] 1,2,2
• 
  
• [npc=48609] 1,2,1
• 
  
• [npc=55367] 2,2,2
• 
  

Start with MPD and pass on the first turn, Clockwork swapped in.
[pet-ability=710]
[pet-ability=384] until Clockwork swapped for Zep

Zeppelin
[pet-ability=515]
[pet-ability=334]
[pet-ability=515]
[pet-ability=282]

Back to MPD
[pet-ability=779]
[pet-ability=334]
[pet-ability=115] until Gloamwing is dead

If you're just looking to win this is what worked for me:

Any pet with Feign Death
Unborn Val'kyr (1,2,1)
Zandalari Kneebiter (2,2,2) (speed must be greater than 300)

Open with the Feign Death pet and just use it straight away to avoid the damage from Void Gate. Switch in Unborn Val'kyr. Use Curse of Doom then Haunt. Switch back in Feign Death pet to take the next Void Gate.You will be switched into Zandarali Kneebiter. Use Black Claw, then Hunting Party (2 hits) to win. (Note: if you do not have >300 speed, Zandalari Kneebiter will not move first when Gloamwing falls below 50% and this strategy won't work)

Emmigosa (Breath, Arcane Storm, Surge of Power)
Nexus Whelpling (Frost Breath, Mana Surge, Arcane Storm)
Stormborne Whelpling (Frost Breath, Mana Surge, Arcane Storm)

Could use a 2nd Nexus in lieu of Stormborne.

Emmigosa pass, Nexus swapped in
Arcane Storm then Mana Surge, Stormborne enters
Mana Surge, Emmigosa gets swapped back in
Surge of Power

Hope this helps someone else!