The Sydney Morning Herald said the "provocative" haka "appeared to have the desired effect of unsettling their opponents".
The Daily Telegraph also noted the return of the aggressive expression "that had previously been abandoned due to bad taste".
The newspaper said the "fearsome rendition" of Kapa o Pango foreshadowed the way the All Blacks "ruthlessly killed off" the Australian side.
Sports website Sportal described the challenge as "one of the fiercest hakas you'll ever see".
Kapa o Pango composer, Gisborne artist Derek Lardelli, has defended the haka's conclusion.
He said it was a symbol not of violence but of the cutting edge of sport.
The NZRU put the new haka on hold in 2006 during Ireland's tour of New Zealand in order to review whether it was in bad taste.
That decision came after many complaints in the lead-up to the test from members of the public.
The NZRU's review concluded that the gesture had a radically different meaning in Maori culture and within the haka tradition. It was believed to represent "hauora", the breathing of life into the heart and lungs.