Tributes reveals legacy defined beyond Trump, instead by decades of friendships, foreign policy and public service