Booming Indigenous Maori "haka" chants rang out across New Zealand's capital on Tuesday, as tens of thousands rallied against a conservative push to redefine the nation's founding treaty.