I don't think that any deal was needed: Iran was not a threat. Even if Iran were a threat, there was a very easy way to handle it - by establishing a Middle East Nuclear Weapons Free Zone, which is something that nearly everyone in the world wants.