Contenders such as former Mayor Rudy Giuliani, former Ambassador John Bolton, Sen. Bob Corker and Sen. Tom Cotton have all voiced support for a new sanctions package  and echoed deep reservations about the deal itself.