I think the problem in NZ (like most of the western world) is that individualism has overtaken collectivism and the climate for collective social revolution isn't present anymore.
People may stick it to the Man in a personal way, but not collectively.
Your example of the businesses banding together isn't quite a Libertarian example, more like a Capitalist response of maximizing profits in the face of constraining government regulation.
If life was harsh, or the political institutions totalitarian or corrupt, then collective social revolution would eventually appear.
New Zealand is so far away from that type of environment that I doubt it will ever see the type of Libertarian activism that would be required to make lasting social change.
1. Lifestyles in NZ are good, and it really is quite a lot more egalitarian than the USA or UK. New Zealand ranks 11th in the world for Quality of Life Index.
2. Political institutions are not totalitarian or corrupt. New Zealand ranks the lowest in the world for corruption (equal to Denmark) in the Corruption Perceptions Index [http://cpi.transparency.org/cpi2013/results/].