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