He was once a ‘scrappy’ young firebrand and is now the longest-serving member in the Labor caucus. But Anthony Albanese’s journey to the top was not always a sure thing