Indeed, previous Labour leader Phil Goff made a measured and dignified post-election exit, a stark contrast to the way Ms Gillard deposed Mr Rudd in June 2010.
But neither was Mr Shearer's appointment as leader a unanimous one.
It's now well-documented that Mr Shearer pipped fellow leadership contender David Cunliffe to the top spot after Mr Goff stepped aside.
While the details of who voted for whom were supposed to remain a tightly guarded secret, there was plenty of information leaking out even before the vote, indicating each candidate's supporters and a significant split in the party.
Mr Shearer's first task as Labour top dog should have been to unify the factions within his party, and Labour supporters will hope that task has been occupying his time, explaining his so-far relative low-profile as leader.
Now is the time for Mr Shearer to begin to stamp his mark on the party, to establish his own brand of political leadership and outline a vision to give Labour a chance of returning to power in 2014.
That in turn should help to settle the troops in behind him, and prevent a repeat of the chaos occurring over the Tasman.