unless you have newish gps with the new zealand map grid in it, the nmea stuff that comes out of your gps is usually wgs84.

if you really need nzmg, you can use cs2cs to convert the coordinates

thus:

cs2cs +proj=latlong +datum=WGS84 +to +init=epsg:4272 +proj=nzmg