Actually this is the first time I've heard this bit about Bedouins actually being Jews, and I think it's nonsense. So you are wrong about that.
But Israel's critics are anti-Semitic because they want to strengthen the hand of people who have made their intentions to kill Jews very clear. The critics think they are being clever by feigning compassion and concern for the Paleos, but that is just camouflage. They only give a fuck about arabs suffering and dying when it lets them cluck about American foreign policy and the filthy
state.
And LOL at this "Levantine people bit". As if they were aborigines living isolated in the M.E. and the Jews were all a bunch of European invaders who showed up recently. Jews have been in the land for millennia in various amounts. A huge chunk of the Jews in Israel now come from "native Levantine people". Just ask all the ones who fled or are descended from Jews that fled Arab countries.
The issue here is that Israels critics are on the side of people who want Israel eliminated and any survivors violently subjugated. These critics don't actually care about Palestinian suffering or a fair deal. If Israel was gone tomorrow and the paleos started ripping each other to shreds they would not care.