From his debut as Strictly's first-ever champion in 2004, Brendan Cole earned a reputation as the show's 'bad boy'.