You'd be surprised, actually. It's rare but it does happen, and deserts do get rain. In fact, thunderstorms don't always have rain and it's not the rain that makes it a thunderstorm anyway.
Thundurus is a roaming Pokemon so it should appear on any of the routes. Maybe it was Thundurus that caused the original sandstorms there?