Not without an agricultural package that the Maoris bought with them from other parts of the world.
You realize that significant portions of northern Maori diet included braken root and the stems/taproot of cordyline australis; there was even a stable non-flowering domestic variety that was grown.
South Island relied on bracken fields burned from forests and cordyline australis (not the sterile domesticate) near exclusively save for the northern tip that partook in sweet potato the size of fingers.
So I've seen the concept of a Polynesian settled Australia talked about on the site but what about the other way around, an Aboriginal settled New Zealand. The biggest problem I see if how you would get a society without a strong maritime tradition to get across the Tasmanian Sea but once they got to New Zealand the Aborigines would have a major advantage over the Maori, time. In OTL, Maori people settled New Zealand between 1250 and 1300 but once we get rid of the problems of getting Aborigines over to New Zealand in the first place they could be there centuries earlier. How would their society look like? Could they build the sort of empires in New Zealand that they weren't able to in Australia?
It's possible, a tsunami could strike a coastal corraboree and the "rafts" of tree trunks and such could bring a dozen or even a few dozen to New Zealand.
The Maori in old texts spoke of particular fern varieties whose roots grew thicker, had more starch and less fibres than "normal" ferns. Clearly a heavy fire regime, fire terraforming of hillsides to add soil to the valley and intentional harvesting/transplanting/caretaking -already found in aboriginals- could create hybridizing and mutation events to domesticated fern roots.
Without rats or other animals that were predatory to birds, chicks and eggs you'll have very high chances of smaller moa and other birds surviving.
I could see the development of Lake Condah tier communities form around eel rich waters, the burning of bushland for grazing their moa, as well as a host of other possibilities if it's early enough.
Coal rich with significant amounts of iron sand could create tamagahane by accident though making large cooking fires that bind bits of iron together that can be coldsmithed and refined through the generations. Meteoric iron was used widely amongst Greenlandic Inuit so clearly a tradition can form without metallurgical knowledge before hand.
Rich gold fields, large amounts of wood, new zealand flax cloth, sugar from cordyline australis, exotic birds, feathers and feather mantles, jade, kawakawa etc.... All make for excellent trade opportunities much later on.
It won't be a second Japan like some TLs jump too but I could see something like Hawaiian island chiefdoms and Pacific Northwest societies that were highly organized with larger populations centered around vegetable horticultural by the time Southeast Asia maritime civilizations come about.
From there I think a lot could be expanded upon by the time Europeans arrive.
Honestly you're not gonna get much from AH posters. Most don't know about the geology, botany and societal development of places outside of Europe and Japan beyond wikipedia and basic Google search.