Stalin should have marched on Berlin in 1933, or ideally sooner. That's what Marx said to do. Stalin was a failure of a Marxist and he failed the world.
He also shouldn't have outlawed homosexuality in Russia, but I think you and I already agree on that.