New research shows that it was not the case. A January 2007 paper in Geology shows that the population of these big mammals was a nearly constant function of the climate: a wet climate is supposed to be better for them but they survived the dry periods without any problems.
The animals died within 20,000 years after the arrival of the real culprit. His name was homo sapiens but you may call him Aborigine, too.