But Mils Muliaina and Sitiveni Sivivatu added further tries, with Ojo's second score little consolation for England.
Hosea Gear, twice, and Mils Muliaina also crossed for New Zealand, with Lee Byrne getting a late Wales try.
Hosea Gear and Mils Muliaina scored twice, while Dan Carter, Conrad Smith and Andy Ellis also crossed the line.
Carlos Spencer (2) and Mils Muliana also crossed over to help Auckland hit back from last week's defeat by ACT.
New Zealand restarted with ominous intent and Wales had to scramble to stop Mils Muliaina scoring after wing Cory Jane's neat pass inside.
Mils Muliaina's early try put the All Blacks ahead but Kurtley Beale's solo effort levelled it before Conrad Smith restored the All Blacks' advantage.
The All Blacks scored 11 tries in total through Richie McCaw (2), Doug Howlett (3) Mils Muliaina, Sitiveni Sivivatu (2), Chris Jack, Jerry Collins (2).
The visitors took an early lead through Mils Muliaina, but tries from Adam Ashley-Cooper and James Horwill put the Wallabies 17-7 ahead after 45 minutes.
Centre Barnes, with space ahead of him, sent two players the wrong way with a dummy before sailing through Mils Muliaina's flimsy attempted tackle to score.
Dan Carter, Mils Muliaina, Richie McCaw and Cory Jane did the damage and when Mitchell was sent off in the second half, Australia's hopes lay in tatters.
The All Blacks then exploded into life with a dazzling attack from a line-out but Ugo Monye's despairing tackle was enough to just force Mils Muliaina into touch.
Among that world-class core are several survivors of the 2007 trauma, notably fly-half Dan Carter, full-back Mils Muliaina, prop Tony Woodcock and flanker Richie McCaw, captain on that fateful day in Cardiff.
The likes of Richie McCaw, Ma'a Nonu, Conrad Smith, Andrew Hore and Mils Muliaina were rested for last weekend's victory over Italy and are set to be recalled by Henry when he names his team to face England on Wednesday.
Steyn struck his first penalty inside five minutes when Mils Muliaina - who became the fourth most capped All Black in history alongside Tana Umaga - was penalised for not releasing after collecting a high kick outside his 22m line.
Wilkinson extended his world-record points tally to 1, 119 with a penalty after 15 minutes, while All Blacks fullback Mils Muliaina had a try ruled out by the video referee before Carter overtook Andrew Mehrtens as the Kiwis' overall record-holder with another kick seven minutes later.
应用推荐