Запрос на радикализм во власти будет присутствовать всегда. Другой вопрос, что каждый, восклицающий "Сталина на вас нет!", подразумевает, что суровый Сталин придёт кому угодно, но не ему самому.
А вообще, с точки зрения здравого смысла было бы очень правильно по итогам правления любого губернатора или градоначальника проводить аудит результатов деятельности управленца. И принимать по итогам аудита соответствующие кадровые решения. А то как-то у нас не очень всё ясно с ответственностью.