Veteran diplomat, known for head-to-head encounters with Washington's strongman foes, dedicated end of his career to freeing American hostages held by rivals