"You walk in with your Shinobi tools and weapons ready and looking for a fight. You look around and notice that this zone is completely barren and covered entirely in sand with large gusts of wind frequently passing through."
That's fairly descriptive, yet short and to the point. Most people would agree that the are in a windy desert, and judging from people know about deserts in general, it should be safe to assume that their mental images will be fairly close to one another. It doesn't really matter if there's a slight variation; person A has three dunes on his left while person B has two on his right.
The images make it seem static, which is boring. Personally, I'd rather imagine it myself. Yes, a little description is nice, but if I have my own image, and someone tries to change it, it loses that 'special' quality, and it's no longer mine.
Feel free to correct me if I'm wrong, but it seems like you're getting hung-up over the little details. If you're figting, shouldn't you be more focused on the fight instead of where your dunes are in respect to your opponent's?