I doubt they had deeds to land. But they did fight inter-tribal wars over which territory belonged to which tribe.
Humans have a very well developed notion of "mine" and "not mine". Saying indigenous peoples did not have this is an extraordinary claim, and would need strong evidence.
Even in the US, commons-deeded land between multiple people is still a thing. Albeit one that lawyers hate to mess with because it's more work for them.
For purposes of this thread, exclusive control of an area, absent other claims, would certainly entitle indigenous American peoples to ownership of that land.
They impose a mutually agreed upon set of rules on everyone who owns land that is covered by the HOA (with one of the rules preventing severance of the property from the HOA).
None of this is guaranteed by 'ownership'.
It isn't splitting hairs. It's outright propaganda invented to justify stealing native land. The idea being if natives had no sense of property, we didn't really steal anything from them because they had no property to begin with.
The other trope justifying theft of the land is of the "dumb indians" who sold the land for cheap. Like indians selling manhattan for a handful of beads.
The notion of a lack of land ownership is just fetishization.
Even animals mark their territory and aggressively defend it.
Pueblo groups had extremely strong ideas about property lines, but those properties were often analogous to modern corporations where individual families could own "shares" in the property, and exchange those for other shares in other properties to reallocate ownership. Areas within a property could also be "rented" to others, or the entire property reclaimed by the government.
The best way I can summarize it is that native Americans tended to have much more fine-grained ideas about what property rights entail than our Western systems. Capabilities based security vs role based security, to really force the analogy into computing.
Possessing of enough military force to ignore others rights would be more historically descriptive.
Even if they had fully understood all the nuances of indigenous property rights, they still would have stolen the land. Confusion was just a fig leaf.
Not in a morally absolving the attacker way.
But in a you had agency and chose to underinvest in defense way.
That said, it's pretty unlikely the rest of the world could have defended against a technologically advanced Europe / Middle East / China, at their respective peaks, and especially after transoceanic sail enabled cross-sea logistics.
Capitalism has very fine-grained ideas about property rights. Consider corporations, for just one example. There are multiple kinds of shares about who owns what rights to the corporation. Then there are all the contractual obligations that, in essence, transfer specific property rights. There are the web of rights that workers have over it. Then there are the rights the government has over it, via tax obligations and regulations. Layer on the concept of "stakeholders" that layer on more ownership rights.