I know its kind of silly to feel sorry for the guy who want's to kill you and everything, but it almost seemed as if he was a good person for a moment more concerned about the Gerudo's wealthfare then his own power.
Okay my moment of compasion is over... basically, the line "The winds brought the same thing...Death" was a metaphor like Hostile Creation said. It meant that desert life sucks compared to the lush life of the Hylia, and in OoT and WW that kind of hints that the Gerudo and Hylia had been enemies for a while, maybe that is why Gannondorf was trying to seize Hyrule in the first place.
Secondly, thing of the "Moblins", they didn't exist in OoT and MM, yet it WW, LttP, LoZ, AoL, (the games that take place AFTER OoT in the timeline, most likely), all have moblins. Yah I know OoT had something similar to moblins in a couple places but not the standard moblins, so just MAYBE the moblins are a contrivance of Gannondorf, since basically GANNON form is a big super moblin, and if we are to connect LttP and OoT at all, the Gerudo did help out Gannon therefore it might be possible that the Moblins, being an enhanced form (though kinda stupid), might be the Gerudo. It seems possible that the Moblins were created from the Gerudo since the Gerudo were Ganondorf's people and the moblinoids are GANNON's people.
just something more to think about...