not sure if you're talking about the great divide trail in australia ? (aka the national trail)
I rode sections of this on the way up 2 north queensland..... I woudn't do it without shockies, the corrugated roads are pretty intense in parts....
so yeh, i rode a front-suspension (lockable) hardtail mountain bike with a bob ibex trailer
the only thing i would/will change probably is the brakes, hydraulic discies are just a bit to technical for my liking. .though i haven't had any problems... IF i did.... I wouldn't know how to fix'em