I think the problem is that we've been conditioned by decades of Hollywood movies where desert setting = orange or brown haze (because of the sand in the air). A completely blue hue will confuse people, and make everything less appealing.
There was another game, Call of Juarez or what, in the past months that combined blue haze and lots of greenery in a western setting. Despite detailed graphics it wasn't considered to be nice either.
