This can be done as Marskman because your pet cannot survive if you go as Beastmaster.
Stand in Aspect of the Cheetah and kite the mob by moving in a circle. Be careful not to go too far as it will reset and you will have to start over again.
Talents that I would personally take and that will help you: Posthaste (you run faster after you disengage), Spirit Bond (because you will stay in Cheetah all the time).
If you kite him properly, you won’t have any issue.
However, there is one thing that is making these fights hard. The Zandalari Warbringers have an ability called “Horrific Visage”. This ability will fear you and it won’t break on damage.
You can either equip the PVP trinket, use Deterrence when he is casting the ability, or Disengage and go beyond his range. If the mob catches you in a “Horrific Visage” and you have nothing to cancel it, you might die, and because of this, you need to be very careful all the time.
These mobs can make you really rich but it takes some effort to kill them. I have full PVP epic gear and a fight usually lasts around 10-15 minutes.
I’ve noticed that some Zandalari Warbringers don’t have “Horrific Visage”, I guess it’s random. You can see what abilities they have by clicking them and checking their four buffs.