В Госдуму внесен проект о прекращении гражданства, полученного людьми по факту рождения

Вы правы, что формулировки не проработаны. Вы НЕ правы, считая что лишать гражданства нельзя априори. Что это жестоко на уровне смертной казни.
Это как раз наименее травматичный вариант для тех людей, которых в ином случае Государство вынуждено была бы репрессировать максимально жестко. Ибо факт гражданства - это не только права гражданина, но и права страны, Государства.
Какой бы дрянью не был Анри Бернар Леви, никаких прав наказывать его за все гадости у России просто нету. А вот если бы тот же Анри Бернар был бы гражданином России, то Государство уже была бы не только обязана заткнуть этот фонтан, но и имела бы на это право.