Ranginui Walker had an impact on the nation's psyche and today leaders from throughout the country were quick to pay tribute to the legacy of the man.