Australia’s defeated PM had a carefully cultivated image, but it failed him in the end.