I used to have a hail team which was logically all Ice-types:
Abomasnow (hail/subseed)
Weavile (physical sweeper)
Froslass (special sweeper)
Tentacruel (spinner/spiker)
Mamoswine (curser/physical wall)
Lapras (special wall/restalker)
Used to work pretty well actually, until Scizor got...