I was watching the movie The Martian and I thought that it would be rather easy to implement sandstorms in KSP.
1) There would be a random possibility to trigger a sandstorm event after entering the atmosphere
2) Particle effects can be used to visually represent the sandstorm. Also decreasing global illumination and draw distance gives the low visibility effect.
3) The wind can be just a force vector of random magnitude acting on random points on the ship all having a particular direction.