I've beat Skagzilla on playthrough 1 and 2 as a hunter, and once as a soldier. Yes, he's got a lot of hitpoints, but he's actually a lot easier than lots of the other arena-type fights.
He's reasonably easy to stay away from, except when he charges, and there's no other enemies to keep you...