True that there are generally no treaties but virtually none of the land is held under recognized aboriginal title.  If you have read the Delgamuukw Supreme Court decision (1997) you will know that the court recognizes government power to use the land and resources.  This is in part how the concept of consultation was determined.