It seems if you choose to grind the Murlocs to the point that you become level 8 or really any higher level, Fenrius on the Quest becomes unbeatable, because there's no new weapons to buy. Scaling problem.
Interesting, I think your choice of skills plays heavily into how hard that boss is but agreed it needs to be nerfed slightly for sure
I managed to kill it, I was lucky he didn't howl. :<