The deal “was only really accepted in the end because Trump came along,” a former hostage negotiator told NBC News.