IOTL, a lot of prominent Zionist Jews were originally members of Socialist movements in Europe, who were driven out of those movements due to the Anti-Semitism they faced, or otherwise stopped believing Socialism is the only cure for Anti-Semitism, and decided that while a Socialist society must be reached, for Jews specifically it can only be done by founding their own state.
So, let's say that among those Jews are our famous fellows, Lenin and Trotsky. They face Anti-Semitism of some degree, and decide to emigrate to the then-Ottoman Palestine, likely joining a Kvutza (the predecessors of the Kibbutz), and becoming prominent in local politics. Historically, the Labor Zionist movement started out as much more Socialist than it came to be in 1948, and began splitting in the mid 1920's into a nationalist faction, headed by Ben-Gurion and a more Marxist-leaning faction. I suppose that Lenin and\or Marx would come to lead the Marxist faction, which historically became less and less significant as time went on and was overtook by the Nationalist faction with the Mapai party at its head, which slowly took control of the Histadrut labor federation and the political mainstream, until it caused the Marxist faction to ultimately almost completely disappear. This was very much helped due to the Marxists support of Stalinism. Trotsky being a part of this movement would certainly butterfly their support of Stalinism, and Lenin being there might even butterfly Stalin himself away.
So, what do you think?