The winning scoreline was Australia's lowest since they beat Ireland 5-3 in 1927, but even then the Wallabies scored a try.
With the World Cup 15 months away in England, McKenzie agreed the no-frills victory - a sixth straight win - was a crucial step forward.
"Ideally you want a team that can cope with all circumstances and the All Blacks have always done that," he said.
"They find a way, you saw that against England last week (20-15) and now they did it differently this week (28-27), but they still got there.
"And that's what I want us to be: A team for all occasions, to be a team for all seasons.
"We're actually finding ways to win in varying circumstances.
"Once you know what winning looks like you can take it anywhere."
The Wallabies are now enjoying their best streak in nine years and can extend that further in Saturday's third test at Sydney's Allianz Stadium.
French coach Philippe Saint-Andre was right to rue an opportunity lost as his side missed two first half penalties and Yannick Nyanga knocked-on his own chargedown with the line at his mercy.
But on the back of their scrum, vastly improved from when taught a lesson by the All Blacks and South Africa last year, the Wallabies dominated after halftime.
- AAP