NSW is a borderline case. While the regulatory framework is extremely light handed, there are still restrictions on soliciting and living off the earnings of prostitution is still illegal. The location of brothels is also more restrictive. Street work is restricted by law rather than custom. The main difference is the restrictions are imposed at the central level rather than by local authorities and they're more stringent. NSW is best regarded as almost complete decriminalization while NZ has gone the whole way.
NSW definitely served as the model for complete decriminalization but NZ is usually regarded as the only example of full decriminalization with no restrictions on workers. The only real limits in NZ are mandatory safe sex, the ban on overseas and underage workers. The NZPC is working on the removal of the ban on overseas workers as these still exist and these are still subject to high levels of exploitation.