Clefable can Encore Walrein and recover with Softboiled, while it's not damaged by poison, spikes or hail. Without Weavile or Mamoswine, there isn't a good Ice physical sweeper. Furthermore, there are a lot of grounded Poison in UU, with Nidoqueen, Roserade, Muk or Drapion everywhere... Toxic Spikes won't last. Abomasnow MUST be alive, because a Rain Dance or Sunny Day could ruin your team after losing it.
I think that Hail isn't as broken as you think. Taunt and Encore are the best assets against Walrein, and a lure like HP Fire Golduck to kill Abomasnow could be enough.