А кто, кроме них?

Какая нахрен власть? По факту все решает Визенгамот. У Фаджа власти не более, чем у Британской королевы.
А рациональное мышление особо не распространено среди магов.

Вот поэтому и не получилось.
Это с точки зрения нас с вами идея устрашения плохая, а вот с точки зрения кого-то типа Блэков вполне хорошая. В конце концов, презрение часто равно недооценка возможностей.

Объясню свою позицию по данному вопросу:

Чистокровные, далее "Ч." считают магглорожденных, далее "М." угрозой для себя, это факт. С другой стороны, Ч. считают себя выше чем М. по причине происхождения, личные качества при этом не учитываются. Это порождает презрение к М. Да, двоемыслие, да, нелогично, но вполне по человечески.
На дворе середина двадцатого века и в мире магглов неспокойно. К тому же, как раз подросло поколение магглорожденных которые ещё до Хогвартса наслушавшись обсуждения событий начала столетия и идей связанных с ними. Та же Октябрьская революция чего стоит. Плюс некоторые вернулись с войны с Гриндевальдом и начали задумываться, а на кой они с ним воевали, если дома похожие идеи укоренились. Естественно, Ч. начинают переживать. И тут является Волдеморт, которого многие помнят голодранцем из приюта и начинает продвигать заманчивые идеи - указать обнаглевшим "грязнокровкам" их место. Здесь замечу, что Риддл явно всего лишь высказал вслух назревшую идею, иначе ему бы припомнили кто он есть или просто послали бы, так что происхождение бы ему не помогло (которое он бы не факт что доказал)
Так как Ч. презирают М. идея выглядит заманчиво, казалось бы, что те могут сделать. Естественно, хорошей идеей выглядит поддержать Риддла, возможно даже продвинуть его во власть, после чего сделать его марионеткой. На крайний случай можно свалить все на него, как в том анекдоте про муравья и побитого слона. Опять же, считают его магглорожденным и отношение к нему соответственное, см. выше
В итоге для Ч. оказывается сюрпризом как то, что Волдеморт "дебильненькие татуировочки" ставил им не просто так, так и то, что среди М. оказалось достаточно смельчаков чтобы дать отпор. См. пункт про палочку у каждого.
Не исключаю, что если бы не Метки, то Ч. Риддла бы потихоньку удавили и начали бы договариваться.
Кстати да, я к этому выводу тоже пришла. Скорее всего, это как-то связано со Статусом секретности, ведь именно после его появления и было создано Министерство.
Вот только "предатели крови" в каноне всего лишь обидное прозвище. Те же Уизли мало того, что от проблем с магией не страдают, так ещё и оказались способны больше чем на одного-двух детей. А вот "Древнейшие и Благороднейшие" мясными "волшебными палочками" пользуются ещё хуже чем деревянными