When I lived down there I got a guide only on the North Island. If you're up north check out
http://www.gofishtaupo.co.nz - Adam is knowledgable, very patient and put us on a some great fish. You could also email him and ask for South Island suggestions.
You'll love NZ. Let me know if you have any other questions.
Evan