The 'back of the Falls' climb at Falls Creek is 9km at over 9%[1]. That's tough by any standards. Alp d'Huez in 'only' 8.1%.

Zoncolan is 10km at 11% but 8.5km at 15%.

Anyway, my point is that it should be possible to get the vertical metres in a trail run in Australia.

[1] http://en.m.wikipedia.org/wiki/SCODY_3_Peaks_Challenge