With a more powerful native culture, I think there is potentially more of a chance of contact between the Australians and the peoples of the Malay Archipelago, which would tie Australia heavily to Southeast Asian influences, but since it is also its own continent, it would probably also take those influences and run with them to create a new culture of their own.