The Maori land wars are fascinating, no surprises we come out poorly. Michael King's History of New Zealand is a great read. Apparently Maori were one of the first to use trenches in battle.
I'll look the King book out as I know very little about NZ history. During the wars the Maori also used anti-artillery bunkers and a system of fortified villages. From a brief look we seem to have behaved pretty badly both before and during the conflicts.