Holbrooke and Ross have long histories of involvement in some of the most intense diplomatic negotiations in U.S. history.