It's not my favorite map, but mostly because it's overplayed. It actually has a lot of cover from all the moving clouds and dust storms, but the cover they provide is spotty at best. I've occasionally been spotted through two separate clouds that lay between us and our enemies without being able to see or spot them, and no flares being involved. This happens on other maps with clouds too, but Dunes relies heavily on cloud cover for stealth, while most maps have more reliable hard cover to fall back on.
Then there's also some places the clouds don't move through or move close enough to, making them perfect camping spots that brawling teams can't get close to regardless of how ninja they are.
Overall I'd like to see an improvement to the cloud system, and probably the spawn locations on dunes, rather than drastically changing the map for more hard cover. Increase their cover, add some more directions (maybe have the clouds switch direction once in a while). Maybe some dust devils or something that move in a predictable pattern but don't follow the general cloud movement (such as having 1 or 2 of them appear randomly moving in a slow circle around an area for a while before vanishing? Or just constantly circling an area for the match?)