But nothing changes. And you can understand why ... their culture is most fundamentally a nomadic one. They have no concept of 'ownership' of land or property, and rarely stay in one place for long.
Because of the construction of townships and outstations, this is no longer true. Or rather, it is not as completely true as it used to be.
It is very simplistic to say that "their" culture is nomadic. Firstly, there are dozens of distinct cultures, each with different features, languages and laws.
Secondly, aboriginals understand freehold title pretty well at this point. It's not as if they haven't hundreds of years of seeing everyone else have it except for them!
We've handed back vast tracts of traditional lands to the Aborigines (much like the Indian Nations in the US), but the native Americans seem to have done much better for themselves than the Australian Aborigines...
You are probably thinking of the Aboriginal Land Rights Act (Northern Territory), the High Court decisions in Mabo and Wik and the Native Title Act which followed those decisions.
However, the Land Rights Act did not give aboriginals freehold or even leasehold. Instead it created monstrously bureaucratic Land Councils which have mostly enriched a very few at the expense of the many. Thus the average aboriginal living on "their" land which was "given" to them can't actually do anything with it. They don't own it, and they can't own it. Consequently they can't start a business, or own a house. They cannot get a loan secured by the land. They can't do anything with it, in fact, except hope that they have mates in their Land Council.
As for Native Title, again it grants nothing like freehold rights to land. All it grants is traditional rights, and only under very particular and difficult-to-prove conditions. Win Native Title and you might get Crown land back, but not always as ordinary freehold. Most likely you'll only get hunting rights or ceremonial access. Again it's basically economically useless.
Aboriginals are human beings. They behave according to their perceived self-interest. I suspect that if we gave them freehold of their land, instead of trying to put them in a sort of cultural museum to assuage our own guilt, we'd learn that they're a smart and capable people.