Considering that the Aborigines spent tens of thousands of years doing controlled burns (https://en.wikipedia.org/wiki/Fire-stick_farming), it's quite likely the ecosystem and climate changed quite a bit in that time, much like every piece of land humans have touched.