Yeah, the whole "he had Mongolian in him" is kind of creepy... Besides, I don't recall the Horde ever actually entering that deep into Europe? I thought the farthest they ever got was Hungary? I believe that he is confusing them with the Ottomans.
Irregardless, judging character based on looks is... hilarious.
Now then... I doubt that this would have any effect on Nazi Germany; if such a leader is actually able to pull off the INCREDIBLE feats that Hitler did (honestly, although the guy was evil, being able to pull off the pre-1939 political exploits that he did is staggering, even when you know the reasons why), and has kept Nazi Germany "Nazi" (including hatred of Jews), then history will go the same route. It wasn't Hitler's looks that ruined him, it was his addiction to drugs (interesting theory I recently read, based off documents from Hitler's doctor, said that he was given mild cocaine to "stay awake" and conduct the incredible level of micromanagement that he did with the armies in the Soviet Union, down to issuing orders to individual COMPANIES; this progressed to pure cocaine after the assassination attempt) and his belief of himself as a Chosen One who could not fail that doomed him. You just can't beat Russia in a long, drawn out war.