True, DoT does not deal with customers, they are there to enforce their regulations with local and foreign carriers. However if they receive a substantial amount of complaints about a particular carrier they will take enforcement action. So if AirNZ have attempted to rip you off, lodge a complaint with them.