Sandstorm is far more common than hail, and for good reason.
Personally, being a water fan, I like basing teams on rain, more. It doesn't really close doors in the same way that Sandstorm does, and Swift Swimmers are brutal. Packing 100% Acc Thunder effectively saves a moveset for various electric types (T-Wave isn't necessary, as 30% paralysis is a lot.)