Tributes have poured in for the "true gentleman".