To be fair, the Aiel didn't initially grow up there (and too short for evolution, in my non-scientific brain), but rather migrated there to use it as "a shaping stone to make them, a testing ground to prove their worth, and a punishment for their sin." And it would be too easy on those three reasons if they were perfectly (or mostly) acclimated and suited for the desert genetically.