Yes, every Administration has reacted to discovery of information which would have made citizens denaturalizable, sometimes by pursuing denaturalization. Since the second Red Scare, however, the government has actively and specifically sought to find bases for denaturalization as a policy goal.
https://www.theroot.com/trump-creates-denaturalization-task-...
From CNN:
> Since the Obama administration, Immigration and Customs Enforcement has also been working to put more than 300,000 fingerprint records into a system that can be checked against citizenship applications.
> According to USCIS, the effort to followup on those records has resulted in 2,500 cases that have been flagged for in-depth review, and 95 of those have been referred to the Justice Department to date.
Yes, I get that Trump's a big scary monster, but despite the media charade, and his inartful presentation, this seems to be exactly an extension of what the Obama administration did.
The Obama administration also sought out citizens for potential denaturalization when it was revealed that some of the fingerprint records they were naturalized under may have been faulty, or incorrectly held.
https://www.cnn.com/2016/09/19/politics/us-citizens-deported...