John Prescott, Britain’s longest-serving deputy prime minister who died on Wednesday, was indispensable to Tony Blair’s New Labour government, a working-class trailblazer who connected with the public in ways most politicians cannot.