Mānuka
Mānuka is the cornerstone of most revegetation projects.
It is extremely versatile as it will grow anywhere from swampy conditions to dry hillsides.
It grows fast and survives well no matter what is being thrown at it.
There is the obvious upside of the value of Mānuka honey and when planting larger areas this is to be considered for a return on your investment in planting.
Although the Mānuka Shrub itself does not provide food directly for birds, its flaky bark harbours a lot of insects and that's while you'll often see Fantails flitting about in Mānuka and Kānuka, catching bugs.
An important plant for your project and depending on the site it could make up a large percentage of the plants you plant.