I’d say Russia, because you can sit the new player down, explain the defensive value of infantry, and then pretty much leave them alone for the rest of the game until they get their feet under them.
I’d say the U.S. is vastly more difficult to play, as I know experienced players who swear that the Axis will nearly always win, mostly because they have an insufficient grasp of American strategy.