Playing with a sand team myself, I would note that the most threatening pokemon in my team due to sandstorm is Doryuuzu, as nothing else comes close to getting as many wins as him.
However, as was mentioned earlier, Dory is walled by plenty, including but not limited to: Skarmory, Conkeldurr...