¿Habrían ganado los nazis la Segunda Guerra Mundial si la Unión Soviética no existiera?

Absolutamente. Y si Stalin no hubiera ejecutado a tantos militares de alto rango, la Unión Soviética habría aplastado a Alemania. Pero, desafortunadamente, el líder de Rusia estaba al menos tan loco como Hitler.

Además, veamos un mapa.

Hitler llegó tan lejos a Rusia como Stalingrado (ahora y ex San Petersburgo). El ejército soviético logró escapar de la bodega que los nazis tenían sobre Leningrado y atacó. Llegaron hasta Berlín, liberando a todos los países intermedios. Eso es alrededor de mil millas.
El territorio que las fuerzas aliadas tenían que ganar era mucho más pequeño. Esa es una de las razones por las que yo (y muchas otras personas nacidas en la Unión Soviética) lo encuentro ofensivo, cuando los estadounidenses hablan de patear el trasero de Hitler o ganar la guerra, sin mencionar a la Unión Soviética. Que no solo cubrió la mayor parte del territorio en la lucha, sino que, con mucho, sufrió la mayor cantidad de bajas.
Obviamente, lo contrario también es cierto. La Unión Soviética probablemente habría perdido ante la Alemania de Hitler si no hubiera sido por las fuerzas aliadas. Los nazis gastaron mucha mano de obra, dinero y maquinaria en el frente occidental.
Si no fuera por las fuerzas aliadas, todo ese poder se habría vertido en la conquista de la Unión Soviética y eso seguramente habría significado una victoria para Hitler.

Mi mente se niega a imaginar el horror que habría tenido lugar si Hitler hubiera conquistado toda Europa y probablemente la mayor parte de Asia.

Esta es una situación sin respuesta, principalmente porque es dudoso que la Segunda Guerra Mundial hubiera sucedido como la conocemos sin la existencia de la Unión Soviética. La Segunda Guerra Mundial se libró esencialmente debido a problemas que quedaron sin resolver de la Primera Guerra Mundial. Si la Unión Soviética no existía, eso sugiere que la Primera Guerra Mundial terminó mucho antes, antes del colapso del gobierno imperial, o que los rusos blancos habían ganado la Guerra Civil. Una vez que comenzamos a seguir ese camino, los escenarios comienzan a ramificarse tan rápido que es imposible dar ningún tipo de respuesta real. Sin embargo, en general, creo que cualquiera de los escenarios más probables para ninguna Unión Soviética implica una Rusia no gobernada por Stalin y, por lo tanto, podría comenzar la guerra sin haber purgado a su cuerpo de oficiales y, por lo tanto, en mejor forma. En ese caso, no, los nazis aún no habrían ganado.

Si el pacto de no agresión entre Alemania y la Unión Soviética no se hubiera roto, Alemania probablemente habría ganado la guerra. Después de todo, fueron los soviets los que vencieron a los alemanes. Los nazis perdieron la mayoría de las divisiones en el frente oriental. Si hubieran desplegado la mayoría de sus tropas y tanques en el frente occidental, entonces no habría habido una invasión aliada exitosa. Gran Bretaña probablemente habría tenido que capitular. Entonces, Estados Unidos no tendría una base en Europa para lanzar su ataque.

Por otro lado, Hitler probablemente no hubiera podido mantenerse alejado de la parte oriental de Europa. Su loca ambición lo habría obligado a atacar a los soviéticos. Habrían sido su caída en una etapa posterior también.

Hay una buena película b en el escenario de Europa conquistada por los nazis: la patria (TV Movie 1994)

Esa es una pregunta difícil. Alemania había avergonzado a Rusia en la Primera Guerra Mundial al derrotarla fácilmente. Por supuesto, si no hubiera URSS, no habría Stalin y Stalin asustaba a mucha gente. Si todavía hubiera un zar ruso, es posible que Alemania y Hitler se hubieran sentido más cómodos, y tal vez hubiera resultado un tratado exitoso de no agresión. Rusia siempre ha sido una amenaza para la Patria alemana, y tener a alguien como Stalin en control de Rusia pondría nervioso a cualquiera de sus vecinos. Hay dos razones por las que Hitler podría haber considerado a Rusia una amenaza e invadido. Una es que la URSS parecía tener planes de invadir Alemania una vez que su ejército se recuperara de la purga. La otra era que la URSS era aliada de Gran Bretaña, lo que era una verdadera amenaza para Alemania. Hitler creía que no podía vencer con éxito a Gran Bretaña, y eso se debía al Canal, y Gran Bretaña también podía bloquear fácilmente a Alemania, y Alemania necesitaba comercio solo para alimentar a su propia gente, sin mencionar todos los demás recursos que debían importarse. Después de la Primera Guerra Mundial, Gran Bretaña había bloqueado a Alemania y los alemanes murieron de hambre. La tierra en la URSS habría permitido a Alemania alimentar a su propia gente.