Could I use NZ natives?

Yes, there are many New Zealand plant species suitable for roof planting. However, the growing medium substrate needs to be deeper than for sedum and they will require more maintenance.