Question
Why are most Australian trees evergreen?

Answer
I do not think you are correct in the statement that "most Australian trees" are evergreen. From a Gov document --78% of the Forest area is made up of Eucalypt--mostly hardwoods. Here is the web to that information:
http://www.daff.gov.au/corporate_docs/publications/pdf/rural_science/forest_vege...