Hail teams have huge trouble with poliwrath. I'm not talking about the swift swim belly drummer though, what messes up hail is pretty much any other set. It has an ice resistance, a water immunity, and supereffective stab. Pair a bulk up circle throw rest talk set with toxic spikes and something to kill any misdreavus and it's near impossible for a standard hail team to take down. However my personal favorite set is sub focus punch waterfall and encore. It massacres most hail teams. Stallrein in? Encore the sub/protect, set up your own sub, and spam focus punch. You get a free kill. It's incredibly good outside of killing hail too. You score free subs against stuff like Claydol (SR, Rapid Spin), Blastoise (Scald, Rapid Spin), basically any support mon or slow water type.
Another thing that is complete theorymon but seems like it'd work is a rest/talk/curse/dtail lickilicky. With cloud nine it blocks hail and it has the SpD to tank some blizzards. Phazing to rack up sr damage combined with curse boosted dtails wears down the opposing team.