The piece of bush I'm working on here is only a five-minute drive from the Auckland CBD and holds some massive totara as well as an assortment of Dicksonia squarrosa (ponga), nikau palms and small saplings. This site is steep and has obviously been scoured by rain, so it is difficult for seeds to germinate and take hold. So erosion is the first thing that needed to be addressed. I picked up some ponga logs from Bunnings and pegged those to the bank, forming a trap for water as well as soil. This process can be achieved using fallen branches and logs, just use any material that will rot down and become part of the garden. It's best not to dig into the bank though because you can create more erosion problems.
Build up the soil behind the ponga soil trap. I've used Tui Mulch which nicely replicates a natural bush mulch layer. Building the soil also means the new plants aren't competing with 100-year-old tree roots.
Plant selection is very important. I mentioned the process of pioneering which is planting strong reliable plants that will create a habitat for more desirable - but sometimes more temperamental - varieties to establish. Eventually the pioneering plant is removed to make room for the more favoured specimens, once they have established. The main job of our pioneers is to stabilise the bank and hold the soil together. In this situation pseudopanax or five finger is a great option and I've used Pseudopanax arboreus here but Pseudopanax laetus is a soft shade-loving option. Kawakawa also offers glossy attractive foliage (and, handily, is also used in boutique beer mash). Pongas, along with nikau palms are, in my opinion, more of a secondary planting. They should be planted small and be allowed to grow into their environment.
As things develop, try to find plants that complement your bush setting. I've used Chatham Island forget-me-nots which will enjoy this shady aspect, although they will require watering during early summer.
Most councils will have lists of native plants they promote in your area as well as the nasties they want eradicated. Re-establishing native plants can only improve the habitat for birds and other fauna and ultimately your appreciation of where you live.