Even before the Iran war, launched against Gulf Arabs’ advice, sentiment in the region toward Israel was souring over its Palestinian policies. But distrust has deepened over Israel’s conduct of the war, and amid concerns over Israel’s expanding power.