McKenzie would not lament the absence of noted enforcers James Horwill, Scott Higginbotham, Tatafu Polota-Nau, Wycliff Palu and David Pocock, nor offer any excuses.
He instead blamed poor execution in attack and unacceptable errors that hamstrung their expansive plans to run the visitors into the ground with an uptempo game.
"The bottom line is we made too many errors to win," he said.
"In the end we have to say why are we making the errors? Either we're playing a game that is too complicated or the skill level doesn't match it. So we'll go back and have a look. We'll dumb it down a bit and make it a bit simpler.
"That would be disappointing. But we'll look at the whole gamut."
South Africa's win more than doubled the margin of their previous Aussie best - 18-6 at the SCG in 1971 - and also gave them their first win on the east coast in 14 matches since professional rugby in 1996.
South Africa 38
Australia 12
- AAP