Having read a lot about Jobs, I take a more cynical view of this anecdote.
I picture it going down like this: Steve doesn't like the yellow color in the icon. Steve asks an Apple employee to get it done. Apple employee says he can't get anyone at Google to pick up the phone or bother with a little detail like this. Steve calls a Google executive to nuke the logjam.
Steve may have a meticulous eye for detail, but I also don't see him wasting time calling high-level executives at other companies (and wasting their time) unless there was no other alternative.
Its something like a Painter who has build up a reputation over the years through his paintings because of which people view him with a very high regard.
I have a cousin who I view in a very high regard when it comes to photography. I listen to him when he says something about photography and sometimes it takes me a few months to apply some of his imparted knowledge which he said casually as one-liners. It wasn't always like that. He built up that reputation through his work over the years.
If I ever get a call from my cousin about a photo I took and he suggests something about it, I'll be all ears and would be eager to include his suggestion the next time I try taking a similar photo.