The recruiters have always asked every one that I knew of "who do you know at Google?" I know this because they have come to me saying "The recruiter is asking who I know and you're the only person, can I say you?" They all seem to have a sense of urgency in the question, which indicates to me they've been told it's important.
I think that the OP made it to phone screen alone indicates that he was past the first cut. I would be surprised if referrals matter from that point on, as you say.
edit: I'm an undergrad applying for an engineering internship and have an on campus interview.
Recruiters know that an employee referral is more likely to yield a hire, so it makes sense they might use that to prioritise those people in terms of scheduling interviews.
It would probably only rarely affect the end result (and if so, only on really edge-case candidates), but it would affect the speed to getting to on-site.
I came here to say the same thing that you did. The article smells of someone promoting their own venture rather than really critiquing Google.
Both times I applied to Google, I was asked who I knew at Google. Having said that, I didn't get the feeling that saying "nobody" would have really been a deal breaker for them.
For the record, I've been involved in hiring here, and I've never asked candidate who he knows at Google, I've never heard of a candidate being asked such a question, I've never seen anything related to such questions on interview feedback, and so on. If Hardtke's account is true (and that's extremely doubtful), his experience bears no relation whatsoever to mine on the either side of the interview table.