New Zealand was in OTL settled only circa 1280 AD out of Polynesia, and there was good reason for this. The islands were so isolated from the rest of the world that the only mammals were flightless bats. The last time New Zealand had had land to land ecological exchange, mammals were still fringe organisms.
But New Zealand need not necessarily have been the last major place to be colonized by humans.