That was less true when Gates took it than it is now. Now, scores are "recentered", so you can get a couple questions wrong and still get a perfect 800. This wasn't true when Gates took it - perfect meant perfect then.
At my undergrad, something like 1 in 10 incoming freshmen had perfect SAT scores, and I know a couple of folks at Google with perfect scores as well.