Mechanical pets are good for this fight, as they take less damage from its attacks, but I scraped by with just one in my line-up. (Darkmoon Zeppelin was the only pet to survive.)
- : Missile, Explode, Decoy Darkmoon Zeppelin
- : (doesn't matter), Whirlpool, Geyser Pandaren Water Spirit
- : (doesn't matter), Howl, (doesn't matter) Chrominius
- Use Decoy.
- Switch to Pandaren Water Spirit.
- Use Geyser.
- Use Whirlpool.
- Switch to Chrominius.
- Use Howl. After this point, only the zeppelin will be alive.
I managed it on my first attempt, but I can see bad RNG making it require a couple times before having success.