Labour giant described by Sir Tony Blair as one of the ‘most talented’ people he had encountered in politics