Species that get Sandstorm but are not Rock, Ground or Steel

Flying:

1. Gyarados
2. Articuno
3. Moltres
4. Zapdos
5. Dragonite
6. Lugia
7. Ho-Oh
8. Rayquaza

Normal:

1. Lickitung
2. Snorlax
3. Chansey
4. Kangaskhan
5. Tauros 
6. Miltank
7. Blissey
8. Happiny
9. Munchlax
10. Lickilicky 
11. Arceus

Psychic:

1. Mewtwo
2. Mew
3. Latias
4. Latios
5. Celebi
6. Uxie
7. Mesprit
8. Azelf

 Species that evolve into or from Steel, Ground or Rock types:

1. Pineco
2. Ninjask
3. Shedinja
4. Bunnelby

Sand Veil obtainers:

1. Cacnea
2. Cacturne
3. Helioptile
4. Heliolisk

Misc:

1. Raikou
2. Entei
3. Suicune
4. Absol
5. Accelgor
6. Volcanion