I will concede that sand storms are perfectly capable of eroding the stone, but not in the fashion some of those stones have been eroded. Now, the idea that water might have been in sufficient supply to erode those stones is plausible, although, it isn't absolute as some of those holes look like they have been drilled (as mentioned by an earlier poster).
Ridiculous it may not be...