That test, which saw the All Blacks triumph 38-27 to complete a clean sweep in the Rugby Championship, was followed last year by a similarly dramatic encounter, when a late Pat Lambie penalty stole the game for the Springboks.
If those two clashes are any indication, it would surprise few if another epic chapter is added to the rivalry on Sunday morning (NZT). And Coles suggested the players would have to prepare for such an eventuality, with conditioning, physicality and mental strength all put to the test when playing the Springboks on the high veldt.
"Both tests have taken the teams right to their limits," Coles said. "The 2013 test, there was a picture where everyone was on the ground because it was such a torrid test. You've got to prepare like you're going to play 85 minutes and just empty the tank, because it's a very hard place to play at.
"I only played half a game and I just couldn't breathe. It gets sticky in your mouth and so dry. Just running around and the physicality of it, you feel like you've been run over by a couple of buses at the end of the test match."
The All Blacks' superior conditioning should hold them in good stead if they run into any buses on Sunday, with South Africa coach Heyneke Meyer admitting his side's fitness was found wanting as they let slip a 20-7 halftime lead in last weekend's loss to the Wallabies.
The substitutions of Jannie du Plessis, Bismarck du Plessis and Tendai Mtawarira also attracted some blame for the defeat, with the Springboks set piece falling over in the final 20 minutes. And with the front row trio reinstated to face Coles, Owen Franks and Tony Woodcock, the hooker was expecting a stern examination at scrum time.
"They're one of the best front rows you'll ever come up against in world rugby," Coles said. "Bismarck, Jannie and the Beast were back to their old selves [against Australia]. They were pretty dominant for that first 60 minutes of the game and they didn't get the result they probably thought they deserved. So I'm sure they'll want to carry on this week and maybe go one better."