I may be wrong but has anyone mentioned Clefable? It's unaffected by SS and is a great Pokémon to receive a burn or a poison. Don't know if it can act a good role in a SandStream team though.
No mention of Golduck.
Also as Mr.E mention your whole team does not need to be immune to sandstorm.I like 3 or 4 members of team personally.
One thing I like about a Standstorm Team is Protect. Get a storm going and then keep using Protect every other turn. Have all your pokemon know it, except Choice users, so you can switch if they do and still keep using protect. Using moves like Fly could work too. If the opponent's pokemon has leftovers, then try to poison/toxic/burn them to keep them loosing health each turn.
I would advise
T-Tar
Empoleon
Gliscor
Garchomp
Ryperior
Lucario
You can use Gliscor to BP speed if you feel the need, but I like him with
roost/EQ/Arial Ace/Swords Dance. Gliscor is the center of the team because it covers both your ground and fighting weakness. Gong can also be used in the place of Lucario to serve the same purpose.
One thing I like about a Standstorm Team is Protect. Get a storm going and then keep using Protect every other turn. Have all your pokemon know it, except Choice users, so you can switch if they do and still keep using protect. Using moves like Fly could work too. If the opponent's pokemon has leftovers, then try to poison/toxic/burn them to keep them loosing health each turn.
Clefable has its merits, but the inability to mix Magic Guard with FRLG tutor moves really kills its potential. Softboiled in particular will be missed.
I think getting Magic Guard + Softboiled Clefable is possible. Teach your Clefairy Softboiled, transfer to D/P, and hope it becomes a Magic Guard Clefable upon evolution.Clefable has its merits, but the inability to mix Magic Guard with FRLG tutor moves really kills its potential. Softboiled in particular will be missed.
Umm Cradily has the special defense boosts, which allows it to actually take less than 50% from a 350 SA Specs STAB Draco Meteor under SandstormBut Cradily doesn't have the overwhelming HP/SDef stats like Blissey to wall threats like specsmence, and Empoleon has really useful resistances.