Some of what you mention is covered nicely in Elizabeth Glatzer Rosenthal's _Nietzsche in Russia_, which includes A. L. Tait's essay "Lunacharsky: A Nietzschean Marxist?"
Nietzsche's trenchant commentary on power relations, as well as the psychological appeals of power for many people, were ahead of their time. And let's not forget the strident anti-Christian rhetoric; his _Anti-Christ_ was up there with Bakunin's _God & State_ -- which venerated Satan as a sort of archetypal symbol of the positive force of revolt -- in endearing itself to anarchists and social iconoclasts of all stripes. The World Social Wesbite 3-part condemnation of Nietzsche includes the quote from Horkheimer that 'Nietzsche is more important than Marx."
Georges Sorel, a proponent of a kind of Nietzschean syndicalism, was also admired early on by organizations such as the IWW, as you might also be aware, though later you'll find Sorel included in volumes on "The French Right" and the like. And, yeah, there is the French left-Nietzschean tradition of Bataille, Maurice Blanchot, Pierre Klossowski, and Foucault. There's a great out-of-print book called _Michel Focault: Remarks on Marx_ where Foucault states:
"The discovery of Nietzsche occurred outside the university. Because of the use to which the Nazis had put him, one didn't talk about Nietzsche, or give courses on him .... For many of us as young intellectuals, an interest in Nietzsche or Bataille didn't represent a way of distancing oneself from Marxism or communism. Rather, it was almost the only path leading to what we, of course, thought could be expected of communism. This need for the total rejection of the world in which we found ourselves living was certainly not satisfied by Hegelian philosophy." [p. 50 - 51, Semiotext(e)]
Emma Goldman's lectures in the 1910s on Nietzsche are another point of convergence. It's not hard to see the influence of Nietzsche in exclimations of Goldman's like:
“I insist that not the handful of parasites, but the mass itself is responsible for this horrible state of affairs. It clings to its masters, loves the whip, and is the first to cry Crucify! The moment a protesting voice is raised against the sacredness of capitalistic authority or any other decayed institution. Yet how long would authority and private property exist, if not for the willingness of the mass to become soldiers, policemen, jailers, and hangmen?”
--when compared to Nietzsche's statement:
"Man is the cruelest animal. When gazing at tragedies, bullfights and crucifixions he hath hitherto felt happier than at any other time on earth. And when he invented hell . . . lo, hell was his heaven on earth."
There is a sense of disgust in Nietzsche that people might be unthinking accomplices in their own oppression -- drones -- and that is also a strong motif in left-libertarian thought.
-B.
Jim Farmelant wrote:
"As early as the 1890s, there were discussions underway within the German SPD as to how his thought could be used to promote socialism. During the twentieth century, Nietzsche was taken up by many leftists starting with such folk as Lunacharsky, Bogdanov,Trotsky, Bukharin, and a number of other Bolsheviks. He was a major influence on the young Lukacs (who later became a great critic of him). Nietzsche was greatly admired by the Frankfurt School (i.e. Adorno, Horkheimer, Marcuse), as well as by Sartre. And of course people like Foucault and his disciples styled themselves as 'Nietzscheans.'"