It was a well balanced line-up; the creativity of Stacey Jones, Henry Paul and Gene Ngamu, with Richie Barnett, Nigel Vagana and John Kirwan providing pace and elusiveness out wide.
"There was also size and power, with the likes of Ruben Wiki, Stephen Kearney, Tony Iro and Quentin Pongia in the forwards."
Norton had limited time with the team before they left for Fiji but drummed in his basic philosophy.
"We approached it fairly similar to a 13-a-side game," said Norton. "Some people were talking about [rugby] sevens, where they would often go backwards to receive the ball and create space, but that wasn't in our approach. We wanted to be aggressive in defence ... and create momentum through the middle on attack."
Iro also recalls Norton's basic message: "From the first training session, he was emphasising multiple men in the tackle. He kept telling us to 'get three in the tackle'.
"We thought he was crazy but ultimately he was right. Wrapping up the ball was key and, just like today in the NRL, if you managed a dominant tackle, you would buy time for the rest of your defensive line."
The tournament, featuring all the established league nations as well as Japan, South Africa, Morocco and the United States, was staged in Suva in February 1996. New Zealand faced France in the first game.
"We were a bit nervous about that," says Norton. "They'd come to New Zealand [in 1995] and done well."
New Zealand won 22-0, then took care of Japan and Ireland to progress to a semifinal with the Kangaroos.
"That match was a battle, real intense," says Norton. "I remember at one stage, Nigel [Vagana] made six tackles in a set. That summed up our approach."
Australia were beaten 12-10, with tries from Vagana and Kirwan. Norton remembers the former All Black being hounded relentlessly during their stay, treated almost like a deity in rugby-mad Fiji.
New Zealand's perfect tournament was completed with a 26-10 victory over Papua New Guinea in the final. "We had a lot of leaders in that team and that was probably the difference," says Norton. "They made good decisions on the field."
The team was unable to hit the town to celebrate, with a curfew having been set by Fiji's military government, but instead piled into one large room at their hotel.
"A few other teams and players joined us. It was a good time," says Norton, who also coached the New Zealand team which contested the Super League Tri Series with New South Wales and Queensland, and went on to become assistant Kiwis coach under Brian McClennan in 2005-06.
In 1997, Norton's team again beat Australia in their World Nines semifinal by the same 12-10 scoreline before trumping a Samoan team in a final that featured Apollo Perelini, Logan Swann, Jerry Seuseu, and Iva and Tea Ropati.