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.

The Vikings lost that battle in Greenland when global cooling covered it with snow and ice.

Well that still remains to be seen

Aboriginal oral tradition is often an accurate historical record:

https://www.abc.net.au/news/2015-10-16/research-gives-merit-...

As the article notes, oral tradition has "error correction" built into it as multiple generations overlap and check each other's accuracy of retelling. It's not like a game of "telephone", where the message gets repeated only once.

I recognize that the Aboriginal and other oral traditions preserve information for a long time, but this article is talking about climate from before the end of the Miocene around 5 million years ago. If the stores were about a previous climate it was a much younger climate than this one.

Yeah, I realized after I wrote my initial comment. Sometimes tangential thoughts just hijack your mind :D