Since then, Mr Key has ended the charade that the Queen grants knighthoods. In December 2012, he added dying broadcaster Paul Holmes to the New Year's list. Earlier this year, he ignored a TV3 campaign to similarly honour seriously ill cricket star Martin Crowe.
He's also talked openly about how McCaw turned him down when he offered him a knighthood after the 2011 World Cup.
"I personally wanted him to take it," Key later told TV1, but the conclusion he drew was "he would love to take it but now wasn't the right time".
Now we have not just Mr Key but Labour leader Andrew Little and Green co-leader James Shaw all openly supporting a knighthood for the victorious rugby hero.
It would be nice to think McCaw's initial rejection was because he is a thoroughly modern 21st century New Zealander who sees the antiquated royal honours system as belonging to an other era. But I won't congratulate him yet. In 2009, when the Dominion named three refuseniks who said they would turn down Mr Key's offer to trade their Clark era honour into an actual title, I praised them by name, only to get an anguished phone call from one, saying there'd been a terrible mistake. She did want the title.
For all I know, Prince Charles, who arrives today, may have packed a ceremonial sword in his bag in order to fast track Sir Richie's elevation while he's here, like his mum did in the middle of the last century after Ed Hillary conquered Everest. It's the sort of PR stunt he needs, to pretend the heir to the British/New Zealand throne has any relevance on this side of the world.
As for the suggestion from one of the flag consideration panel members this week, that the royal visit and the All Black victory will have an influence on how people vote in this month's flag referendum, that seems to be a desperate attempt to try and breathe some life into the exercise.
It's suggested that weeks of watching the silver fern flag being waved about on our television screens will get us in the mood. I suspect it's going to take a lot more than that.
I'm all for changing the flag - along with the head of state. But the five choices on offer leave me so uninspired that I could well break the habit of a lifetime and for once give this vote a miss.
I suspect I'll be one of the silent majority.