Mapai. The other leftists are naive when it comes to the USSR
Things would have been so much worse with a Soviet-allied Israel. Most of the neighboring Arab states were Baghdad Pact signatories or otherwise US-allied, so that would have just taken a preexisting conflict and added a layer of Cold War animosity to it. I'd expect to have seen the Arab-Israeli conflict turn into a US-Soviet proxy war. I assume the Palestinian independence movement wouldn't have been pro-Soviet and Marxist like IRL. (Maybe they would have been right-wing and fascist?)