I looked up the NZ Government page on CITES and it doesn't seem like abalone should be a problem, though it doesn't seem to tell the whole story. (Some NZ seafood is restricted to Maori tribes with traditional rights over specific waters).

But one thing they do mention explicitly as a CITES issue: rainsticks.