Люди, поминая Сталина, хотят вернуть не режим или идеологию, а неотвратимость наказания, относительно справедливое распределение богатств страны и чувство ответственности у правящего класса(правда у нас этого не
наблюдается и у многих простых граждан сегодня).

Без возвращения очень жесткого (если не сказать жестокого) режима и идеологии не получится и установить тотальный контроль и держать всех чиновников в смертельном страхе.
Впрочем, даже с жестким режимом воровство не уменьшается, а иногда даже увеличивается (см пример Китая).

Но и наказание было неотвратимым, в подавляющем кол-ве случаев.

это если поймают. Тут какой-то логический диссонанс.. если наказание неотвратимо, то зачем воровать?
Некий мой дальний родственник (давно уже покойный) как раз был проверяющим бухгалтером в сталинские времена, устраивал всякие проверки на многочисленных предприятиях. Так вот по рассказам редкое предприятие обходилось без воровства на уровне бухгалтерии - обязательно кто-то что-то приписывал, неправильно считал (а разницу себе в карман) и т.д. Его и взяли на должность проверяльщика из-за его кристальной честности, что в среде бухгалтеров тогда было скорее исключением. А раз воровали много, значит не особо то и боялись неотвратимого наказания, надеялись уйти от правосудия.