Could I use NZ natives?

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