Tens of thousands of New Zealanders confronted parliament to protest a law to redefine a treaty between the Maori and Britain.