John Prescott, who died aged 86 on Wednesday following a battle with Alzheimer’s, was a key figure in Labour’s return from 18 years in opposition in 1997 to a spell in government longer than any the party had previously achieved, first under Tony Blair and then Gordon Brown.