I generally agree with you, however there is a caveat, the surviving bomber only took his oath of citizenship on September 11, 2012. The bomb plot was already in the works, orchestrated by already known foreign terrorist organizations.
He took his oath of citizenship as cover for a covert operation, he should be charged with such in an immigration court, this should be claimed in an open courtroom and a immigration judge/jury should decide.
The 2010 Times Square bomber also took the oath of citizenship AFTER he had initiated the 2010 bomb plot, he too should have had his citizenship revoked due to false pretenses and tried as an enemy combatant.
Here is a good article to review the case law, legal precedent:
http://www.law.yale.edu/news/11634.htm
Well, if he did something to revoke his citizenship, then it can be revoked. But, they still have to prove that, right? Since when do conservatives support the idea the government just does whatever it wants, and doesn’t have to follow the law?