While I believe that people get overly sensitive about gender (or any politicall-incorrectness), I also believe that it is in their right to do so, and if Google does fulfil this request then all the better for it.
Aside, though, this post by Randall seems a little overkill at this stage... unless Google has taken an obvious stance on the issue there is no reason to take umbrage.
He's making a point since this is such a frequently overlooked issue. By raising awareness, other companies and startups are less likely to make this mistake.