Never has an Australian prime minister had to work so hard to justify their existence as Julia Gillard since ousting Kevin Rudd in a part...