"These once heavily-hunted mainland populations now occupy only a fraction of their prehistoric range, having never really recovered."
The study suggests that the mainland populations survived on just a few rocky islands off the South Island's east coast.
"By comparison, the Stewart Island populations have experienced a relatively stable history," Dr Rawlence said.
Associate Professor Ian Smith, an Otago University archaeologist involved in the study, said it seemed these contrasting wildlife histories reflected differences in prehistoric human-hunting pressure.
"Interestingly, recent archaeological studies suggest that human numbers declined in the Stewart Island region around 1500 AD, a factor which seems to explain why wildlife persisted in this region."
Project leader Professor Jon Waters said scientists had long argued about the causes of prehistoric wildlife declines and extinctions -- some pointing the finger at humans, and others attributing the shifts to climate change.
"By showing drastically different wildlife histories--between regions that are climatically similar--we can start to understand the major impact of prehistoric human hunting, which differed across space and time."
The study, published in the leading journal Molecular Ecology, was funded by the Allan Wilson Centre and the Marsden Fund, and included team members from the Universities of Otago, California, and Arizona, as well as Canterbury Museum and the Museum of New Zealand Te Papa Tongarewa.