You can do it without getting frozen?
I've always just waited the stun out unless I'm really lucky and my cloak procs to break me out at the exact right time. The only thing I remember doing to help that situation was to interrupt his 2nd minions cast in frost phase, so there wouldn't be as many aberrations smacking my frozen hide.