Thank you everyone for the kind comments. Despite being a member here for over four years, I've rarely done more than lurk and drop the occasional comment here and there.
Once I had shuffled the deck, the TL more or less wrote itself.
Positioning McMahon as the Australian equivalent of Pierre Trudeau was rather discombobulating. Unfortunately for Bill, he was the "Holt goes diving" analogy in this world.
I found I had the most fun writing Fraser's biography, and intertwining the various aspects of 1975 into his backstory, making him the unintentional hero rather than the villain. Fraser is largely the same person ITTL, but is also a hybrid of every significant Country Party figure excluding Joh.
Holt got a much nicer retirement out of necessity, even if his rise to power was a bit iffy. I didn't consider that Fraser - 38 at the time - would have the gravitas to veto a potential leader in the same way that McEwen was able to IOTL.
It was hard making Gough essentially a "do-nothing" leader, although his conservatism may have also lengthened his time in office, compared to OTL.
Hawke is essentially the opposite persona to the character in this timeline.
Gorton essentially became an amalgamation of Whitlam, Hawke and Fraser, with a tiny bit of Ronald Reagan thrown in too (they were the same age).
Howard being the anti-American, friend of the migrants and indigenous was slightly silly, as pointed out, but suited the narrative and launched him into a successful post-PM career.
By the time I had written his biography, Keating was the closest to Menzies out of all of the PMs, largely from the perception that his was a time when nothing much happened. His twelve years at the Lodge also conveniently bridged the gap between Howard and Abbott.
Keating pulling the plug on Sydney 2000 was a nice little diversion, I think, and set up Abbott and Gillard nicely.
I wanted to give Abbott all of the problems that Gillard had, but noticed that he would have been a contemporary of Tony Blair, so went down that path as well. I also wanted to position Abbott as pro-environment, setting up an alliance between the Coalition and the Greens. (In this timeline, the Democrats never come to the fore, which I foreshadowed with Don Chipp becoming GG)
Gillard did have a fairly good run, as pointed out. Kevin '11 is hardly my own creation, given it was essentially a rip off of Kevin '07!
Rudd in this timeline has none of the micro-managerial psychosis that cost him his job in the real world.
As for who Rudd is facing in this timeline's 2014 election? Well, I deliberately left that open...there is one former PM still in parliament...
Thanks again.