Malenrhen wrote:I've tried combos of dragonkin, beast and mechanical, but
Often the best dragonkin damage will come from Scorched Earth.
Brok is minimalized by a scorched earth/flame breath elemental like a Fel Flame (2,2,1), a beastie type (zandalari anklerender or most other beasts), and a clockwork gnome, or some other spammable mechanical attack pet.
This guy really isn't all that tough. If you need to take a week or two to level a pet to beat him, you will only be making the later tamers that much easier, so do it.