Opposition politicians said the letter was a necessary ‘extreme step’, with Māori rights under almost weekly attack from the government