I think the greenish skin suits him best. Yes, the rest of the Gerudo have more brown skin, but I think green was used to differentiate him from the rest of his tribe and to make him look more evil. Also, since he started out as Ganondorf (assuming that Ocarina of Time is first in the...