Maori lawmakers performed a haka in New Zealand's parliament, protesting a bill aimed at changing a treaty that granted land rights and protections to Maori tribes.