Tens of thousands of protesters marched in New Zealand's capital on Tuesday, demanding the protection of Māori treaty rights.