What is a consultation? That sounds like a vague ill-defined veto over ever making changes.

I'm very open to tribal sovereignty in deciding what whether to remain in in Canada, but that should apply to tribal territory, not holding the majority of the population of the territory hostage.

I think you'll need to look at the constitution of Canada (section 35) and the legally-binding treaties that have been signed with indigenous Canadians. There's no "tribal" territory. It's all treaty territory.