Big bait and targeting large fish. As for the great white (Carcharodon carcharias), it would be illegal to catch just like in California. Of course you wouldn't target great whites from a kayak.
In New Zealand great whites are protected under the Wildlife Act 1953. It is illegal to hunt, kill or harm white sharks within New Zealand's Territorial Sea and Exclusive Economic Zone (200 nm limit around New Zealand). — New Zealand department of Conservation