Кто был хуже и почему: Сталин или Гитлер?

Это смотря для кого.

Гитлер притеснял/истреблял людей по расовому признаку, Сталин - по классовому (в основном, бывали и исключения). Кроме того, оба диктатора (как и любые другие) использовали репрессии для сохранения и укрепления личной власти (ликвидация и профилактика реальных или предполагаемых оппонентов, конкурентов и их заговоров).

То есть для евреев и цыган Сталин в тот исторический период был лучше Гитлера - "меньшее зло".

Для русских и других народов на оккупированных территориях СССР и Восточной Европы - то же самое: хотя Гитлер и не планировал всех их поголовно уничтожить, но существование в роли рабов-недочеловеков было ЕЩЕ ХУЖЕ, чем то, что ждало их при Сталине.

Что касается оккупированной части Западной Европы - вопрос спорный. Гитлер считал западноевропейцев хотя и "подпорченными", но все-таки родственными расами, так что оккупационный режим там был, по сравнению с тем, что творилось на Востоке, "санаторным". Репрессии были точечными, в основном против "открытых" евреев, сохранялось и местное самоуправление, и частное предпринимательство, и относительная свобода творческого самовыражения (чем бы дитя ни тешилось, лишь бы в Сопротивление не уходило, так что во Франции в годы оккупации вообще случился всплеск культурной жизни).

Так что Сталин со своим жестким тоталитарным укладом, национализацией, коллективизацией и репрессиями против всех мало-мальских "буржуев" независимо от национальности (так что значительная часть спасенных от Холокоста евреев поехало бы в похожие лагеря уже как "буржуи") вызвал бы в той же Франции, Голландии, Дании и т.д. бОльшую аллергию, чем Гитлер.

В общем, "оба хуже", но с нюансами.