What native tree of nz which has long serrated leaves?

Possibly you want the Lancewood tree, Pseudopanax sp. This tree as a juvenile has leaves up to 500mm long and only15mm wide, but about age 20 +/- the leaves broaden and shorten. And the tree may commence to branch as well.

Perhaps half a dozen species or sub-species.