In 2002 this was weird.
Internet entrepreneurs were not expected to be compsci Ph.Ds back then.
AVC discussed a new kind of tech CEO recently:
"The new tech CEO archetype is a computer scientist who got into product management early in their career, led large product teams at a big important tech company, is in their 40s, and has great taste in technology, tech talent, and most of all tech products."
Google was one of the first internet businesses to succeed big with computer scientists at the top, leading product.
EDIT, again:
Google is quite a different beast from Sun, SGI, or Viacom. You might disagree but that's OK. Somebody is always wrong on the Internet.
2002 was shortly after the dotcom bubble. Nobody knew what was going on or going to happen. The rise of computer scientist lead consumer-facing tech companies would have surprised people who had expected Pets.com to rule the world.
As the NYT article noted, Google was swimming against the tide at the time. History has proved them right.