This boss basically just one shot kills you regardless of what you try. spawns poison waves on top of you. hard targets you with no option of avoiding anything outside of using cooldowns, everything does ten billion damage. and thats on the introductory quest using NPC followers. This fight is very very very very very poorly communicated in game with no tells on what to do, where to go, why you're doing it or if it's even working.. You start the fight and get smashed like a mosquito instantly.
I'm not familiar with the introductory quest you are referencing, I'm assuming it's in the Arathi questline. Do you know any more specifics? I'll look into it and see if I can help :)
You may be talking about the dungeon Dawnbreaker, which does have a couple different mechanics, the biggest struggle with that boss are the barrels on the ship, make sure to pick them up and toss them onto the boss. If the barrels detonate, you'll get a big stacking DoT which will absolutely kill your group