You are right, all property owners should be paying taxes to the native Canadians and that land should be subject to expropriation when the natives feel it is necessary.
This assumes that natives once were the original land occupiers of Canada. This is a bit an inaccurate narrative. Firstly, there was no bordered polity of Canada before Europeans, North America was mostly vast uninhabited lands with some native clans spattered here and there. Consider the aboriginal population in what is now Canada prior to Columbus was estimated at under 1 million, which is less than the Canadian aboriginal pop. today. Aboriginals can't claim ownership of land they never occupied, controlled, or even saw or set foot on, which is the vast majority of Canada. If a French explorer set up shop on some land in the middle of nowhere with no native activity for hundreds of km & aboriginals said "hey that's mine", well actually no it isn't, just like another clan could have moved in there.
If it's treaty land or land they once occupied & we took, then yes they have a valid point.