Also Deng Xioping was following Comintern's, by extension, Stalin's orders.
Well yeah, so was Mao. Then Stalin died and Mao complained about how Stalin didn't trust him and how big bad dogmatic Stalin didn't trust the peasantry, didn't trust the CCP, etc. The point is that Mao, Deng, Liu Shaoqi, and others toed the line when it was impossible for them otherwise, and then when the coast was clear they made their rightists moves. The only difference is that Liu and Deng were to the right of Mao. But this isn't my point anyway; the point is that being in an important event, or being a veteran communist in general, doesn't mean anything when you later endorse rightist policies.
Case in point: when the Communist Party of Albania was founded, most of its founding members had no ties with the Comintern (Hoxha included.) Only Koço Tashko and later on Sejfulla Malëshova had prominent ties with it. Malëshova in particular had become a communist in the 20's and was a professor of philosophy in the Soviet Union, and had gotten in trouble for being a sympathizer of the Right Opposition under Bukharin.
During the war Malëshova, under the pretext that he was acting on orders from the Soviets, called for the National Liberation Front to promote the creation of a party from the ranks of the Balli Kombëtar, the collaborationist "resistance" organization opposed to the communists, as a way of splitting it and "broadening" the basis of the Front. Hoxha rejected this suggestion even though Malëshova insisted Hoxha's stand was in opposition to that of the Soviets. After the war Malëshova continued, promoting the formation of multiple parties within the Front. In addition he also called for Albania's revolution to basically be a bourgeois-democratic one rather than a socialist one, for an "all-Albanian cultural front" which aimed to synthesize reactionary (under the guise of being "national") literature with progressive literature, for good relations with the West, etc. In other words, he was clearly a rightist, and was expelled from the Party as a result.
As for Tashko, he was expelled in 1960 after being so absurdly supportive of the Soviet revisionist line that he accidentally pronounced, in a bout of confusion, the Russian word for "full stop" in a speech which had been presented to him by the Soviet embassy in Albania.
Even Kost Boshnjaku, pretty much the first Albanian communist and who was sent to Albania by the Comintern in 1918 to organize a communist movement there, gradually lost interest in communism but later on emerged in the postwar government as head of the State Bank and as a rightist. Llazar Fundo, another 20's communist and Cominternist, briefly flirted with Trotskyism but then became a social-democrat and collaborator with British-backed anti-communist groups during the war.
Why would he call for an overthrow of Nazism (which Stalin didn't) if he was planning on supporting them against the USSR?
Lenin called for the overthrow of German imperialism alongside all other imperialisms. Lenin accepted money from the Germans with the aim of returning to Russia to organize the Bolsheviks to lead the workers' movement there. Trotsky could be against Nazi Germany and still see value in collaborating with it, although obviously this collaboration would have been in a very different situation.
As for evidence, see: http://clogic.eserver.org/2009/Furr.pdf
not establishing a "fascist like" (which is completely ridiculous if you know what fascism is) government.
No one said that Trotsky would aim to establish a fascist-like government. Read my post, Yagoda was accused of wanting to establish one. And yes, fascist-like governments do exist. What do you call the Baltic states of the interwar period? Interwar Poland (which Trots at the time also called quasi-fascist)? Franco's Spain? Portugal under Salazar? Obviously they were not quite fascist in the sense of Italy (and less so in the sense of Nazi Germany), yet clearly were inspired by fascism.
* h0m0revolutionary: "neo-liberalism can deliver healthy children, it can educate them, it can feed them, it can clothe them and leave them fully contented."
* rooster: "Supporting [anti-imperialism] is reactionary. How is any nation supposed to stand up [to] the might of the US anyway?"
* nizan: "Fuck your education is empowerment bullshit, education is alienation, nothing more. You indulge in a dying prestige for a role in a bureaucratic spectacle deserving of nothing beyond contempt."
* Alexios: "To the Board Administration: Ismail [...] needs to be eliminated from this forum."