At the heart of that impressive attacking was fly-half Sam Costelow.
His place in the Wales team was in serious doubt following the uninspiring result against Japan a week earlier.
But Tandy ignored calls for Dan Edwards to take back the number ten 10 jersey and kept faith in the Scarlets fly-half.
Costelow responded with his best international performance, sparking Wales and crucially kicking all five conversions.
“I am rapt for Costy because he has been through the wars with Wales,” said fellow Scarlet and former Wales fly-half Gareth Anscombe.
“He has taken a battering at times. He has been in the team for a while and came in at a young age when things were starting to turn the other way.
“It’s tough as a 10 when you are sitting behind a team that is getting dominated up front. It’s tough to pull rabbits out of the hat.”
Shane Williams was among those calling for consistency in selection.
But Edwards, who started last season’s wins against Italy and Fiji, made a telling contribution off the bench, not least when he denied Leicester Fainga’anuku a try.
Anscombe added: “Dan brings energy so potentially suits coming off the bench, particularly if Wales are trying to chase the game with his ability to use his legs to cause trouble.”