Tributes have been paid to “one of the great characters in Scottish rugby” and a Gala “stalwart” following his death.