The news of the rapprochement between long-time regional rivals Saudi Arabia and Iran sent shockwaves through the Middle East on Saturday and struck a symbolic blow for Israeli Prime Minister Benjamin Netanyahu, who has made the threat posed by Tehran a public diplomacy priority and personal crusade.