Tony Blair leads tributes to ‘incredibly direct’ deputy, known for not pulling his punches – on one occasion, literally.