Hi,
It depends on your circumstances really. If you are already in NZ, then it's probably best to try for a work permit as it will extend your stay and allow you to start work quickly. You may find it difficult to get a work permit as your employer has to prove that no NZ citizens were available to take that position.

If you are still at home, and aren't in any real hurry, then wait it out.

Of course, the ultimate decision is up to you!