[What follows is a conjecture, not something I’m absolutely convinced of.]
An alternate history in which Hitler survived and Stalin was defeated would be less bad than the history that we actually got, in which Stalin survived and Hitler was defeated.
Consider: Hitler consigned roughly 6 million people to death in his concentration camps. Stalin killed over 20 million people. On this basis alone, Stalin is a greater monster than Hitler. Hitler’s Holocaust is generally regarded as a greater crime than Stalin’s gulags because Hitler was targeting the extermination of a specific race, a genocide, while Stalin’s enemies were a much broader group. But now that I think of it, I’m not sure that “killed a wider variety of people” is really a point in Stalin’s favor.
Consider also that Stalinist Marxism was a deliberately international creed, which was successfully exported all over the globe, bringing mayhem, misery, and murder wherever it went. Many nations were turned from mildly disfunctional to horrific hellholes by the infection of Stalinism. (The dysfunction is necessary for Stalinism to get a foothold, but once it arrives Stalinism invariably makes things worse, not better.) Nazi Aryanism was a much more local form of insanity, which couldn’t really be replicated in other places or times. Fascism was never successfully exported outside of Europe, and it’s quite plausible that a Nazi Empire that occupied Eastern Europe would have been more benign than the Soviet Union.
The price of leaving Stalin in power was nuclear proliferation, the Cold War, and the long series of nasty conflicts all over the globe in which both the U.S. and the U.S.S.R. committed atrocities. We are still dealing with the echoes of those conflicts in the form of the interminable Israeli/Palestinian conflict, Islamist terrorism, and various Third World dictators, which were favored by the U.S. in earlier times as a stopgap against Communist expansion.
We have developed a national mythology that identifies Nazi Germany as a manifestation of Pure Evil which had to be eradicated at all costs, and we constantly remind ourselves of this fact by building monuments to the Nazi atrocities and killing the Nazis over and over again in movies and video games. Meanwhile Stalin’s Russia is regarded as an enemy, but an enemy that could be temporarily regarded as an ally, and who we could afford to oppose slowly over the next fify years rather than demolishing all at once in a hail of bombs. It is possible that this valuation has it backwards.
(Counterarguments: if Hitler had been allowed to live, it’s possible that he would eventually have racked up a body count as great as Stalin’s. And it’s very plausible that the U.S. would have fallen into a Cold War with Germany that was as costly and destructive as the actual Cold War.)
J.S. Bangs 
I’ve read that there is some evidence that Stalin had spent some time plotting to eliminate all Jews from within the Soviet Union. Jews were slated for annihilation by both despots so at least one thing in the alternate history wasn’t going to change, unfortunately.
I think your Hitler numbers are a bit low. l 9 to 13 mm dead from what I’ve read. But the numbers are all over the map, what with revisionism on one end and the holocaust “industry” on the other. 6mm jews is way too high. The larger numbers I throw out are all-inclusive of non-combatants. A good eugenicist would agree, though, regardless, since Hitler mostly killed the weak, while Stalin was pretty good at wiping out strong competitors. In the alternative, though, wouldn’t Hitler’s high score go up, while Stalin’s would go down, so that the alternative universe eka-JSBangs would be posting about how in an alternate universe where Stalin won and Hitler lost, things would be better? Also, I have to hold out Japan as an Asian adopter of a racially justified totalitarian regime not at all unlike European fascism, to a first-order approximation. In many ways Tojo’s Japan was more like Hitler’s Germany than was Mussolini’s Italy.
Well, that’s the rub, innit? We know how many Stalin racked up, but we don’t know how many Hitler would score in the alternate timeline, so we have to at least entertain the possibility that it would be less. You’re absolutely right that it could be more, though.
Japan as an exemplar of Asian fascism is an interesting reading. I was excluding it on formal grounds: European fascism was a popular movement that achieved power through democratic means and maintained itself through constant agitation of the populace, while Tojo’s Japan was autocratic and aristocratic even while it adopted European racial attitudes. But is fascism defined primarily by its use of race? I don’t think that’s what we normally mean by “fascist”.