но на практике из них стабильно лезет критика в том, что он был «недостаточно» Сталин.

В примерах. Для них Сталин — это такой русский варлорд, который собирался повести руссо-комунистических орков в атаку на Цивилизованный Мир.