> The problem is that people are detained indefinitely in extremely horrible camps (ICE facilities), and are constantly pressured to self-deport before they get to see a judge who can clear them.

The law specifically permits detention pending a determination of immigration status, and in some cases requires such detention: https://www.law.cornell.edu/uscode/text/8/1226

> Another serious problem is that the context of fraud is not well defined. Does it pertain to immigration or naturalization fraud, or to a general criminal history, or even to traffic violations? It is open to exploitation.

The statute says: "It shall be the duty of the United States attorneys for the respective districts, upon affidavit showing good cause therefor, to institute proceedings in any district court of the United States in the judicial district in which the naturalized citizen may reside at the time of bringing suit, for the purpose of revoking and setting aside the order admitting such person to citizenship and canceling the certificate of naturalization on the ground that such order and certificate of naturalization were illegally procured or were procured by concealment of a material fact or by willful misrepresentation, and such revocation and setting aside of the order admitting such person to citizenship and such canceling of certificate of naturalization shall be effective as of the original date of the order and certificate..." 8 USC 1451(a).

So it is strictly limited to fraud in obtaining citizenship. But the statute is broad as to what constitutes fraud in procuring citizenship. Any "concealment of a material fact or ... willful misrepresentation" can be grounds for revoking citizenship.

> Supreme Court cases in the 1950s and ’60s that declared unconstitutional several statutes pertaining to denationalization.

Not ones related to fraud in procuring naturalized status.