Thanks everyone for the replies, we had a great time in NZ and saw plenty of machines.
I saw countless AS350s around the south island mountains and lakes, a few EC130s, EC135s and H500s around (saw a couple of early /-tail models also), and a JetRanger and R44 here and there in Auckland. Seeing the H500s come in fast at Milford Sound against the mountain backdrop was a thrill. Didn't get to the Mechanics Bay Heliport unfortunately.
There's also an old mothballed Mil on display at a roadside cafe which you can go into just outside of Lake Taupo. The town itself has the McDonald's with a real DC-3 which you can go inside to eat your meal.