Hi Catherine,
Yea you definitely don't want to be growing Chinese water-chestnut in New Zealand as it is a highly invasive species.
One native wetland plant you could try is Raupo (Typha orientalis). It was one food source utilised by Maori at certain times of the year. It has fat juicy rhizomes (roots) that can be eaten, which are high in starch and sugar. Its young leaves can also be eaten, and the flower spikes produce large quantities of pollen which can be used as a highly nutritious food source too.
I think this plant is also a very attractive, so even if you don't eat it you can enjoy it as an ornamental.
Have fun with the pond.
Cheers,
Rowan