I was also very happy to learn about the Mauri (Māori), and have grown much admiration for them. They are descendants of polynesian people who were crossing the oceans some thousand years ago, more than 500 years above westerners started to venture the oceans, and they used stars and migratory bird patterns for navigation.
What worked out well for them though is that they were organized and fierce enough to scare the British invaders and effectively forced the British Queen to give them mostly proper rights (it's a bit more complicated, see my Northland page). Even if they obviously adjusted to western culture and technology, they are still a proud people that presents about 15% of New Zealanders, and I say "good for them" ! Anyway, we had a great time in New Zealand, hope to go back one day.