John Prescott was a formidable campaigner who took his party’s message on the road to its heartlands at a time of change for the movement.