Hey there.
Tonight I ran this with some guildies. It seems that the only way to avoid being stuck in his paralyze ability is by meleeing the boss. Doing that gives you a 2 second debuff which needs to be timed perfectly with the paralyze, otherwise you're stuck for the duration and take about 50k damage. I used my pvp trinket to avoid it once, but that's not good enough to avoid it every time. Any hints from a hunter who has done this successfully without taking damage? I'm thinking I might be missing something here.