All of this is more complex in British Columbia where in many places treaties were never signed and so the land is unceded and under unresolved land claim.
I'm not saying every square mile of land in Canada, America, Europe has been controlled by at least two distinct tribes or nations, and been fought over at some point since the dawn of man, however I would say that most desirable land probably has. Many cultures have been partly or fully wiped out over human history. It's sad in all cases, but I'm not convinced there's any purpose served by arbitrarily elevating some of those cultures as noble and deserving of special veto power.
Note: I acknowledge that regardless of the above, Canada has formally granted them such powers anyway, so, yep, they get to live in that system they've created.