As the Middle East stabilizes and Israel is forced to trade its military dominance for economic survival, it will scramble for new regional partners to stay afloat