Lhotesface,
I would account for international students the same way ad-coms account for them now, by keeping in mind that people whose native language is not English are probably getting scores that reflect the challenge they face. If a Portuguese person has an 80th percentile in the verbal, that's really impressive to me, I would put them on level with an English speaker's score in the 95th percentile.
I wasn't really talking about Bill Gates' past jobs or positions, I'm talking about his current position as CEO. The way I see it there are two paths to the top: You can be a manager, or you can follow an "analytical" path. In other words you can be someone who is great at delegating and managing people, or someone who likes to get their hands dirty and micromanage and earn promotions based on their actual output as opposed to the output of their group. Looking around the organizations that I've worked for, the majority of successful people are the ones that are good at delegating and communicating, they have a high emotional intelligence, in other words they understand people's motivations and they understand the politics of their work environment. Then there are the "guru-types," people with nicknames like "Rain-man" who can perform amazing quantitative work, but they exist in their own esoteric little world and are incapable of bringing people into it. Nonetheless they do well and are promoted. But at the end of the day, I think these quant skill are much less important than the soft skills that might be measured in the "verbal" section of the GMAT.