Tributes have been paid to one of the state’s leading politicians and “pioneering” environmentalist after he died following a health battle.