My off the cuff feelings of this are if you commit an act of terrorism against the U.S., I would equate it with the level of treason and should be handled in the most effective way possible. If that means not giving miranda rights, so be it. I'm not talking about someone simply killing people, but having the kind of track record these guys had with anti-U.S. views and purposefully targeting a mass of people to bring national attention to their views and actions and to make a statement.
That being said, this kind of case is still pretty new for us, so it's too soon for me to tell with any real certainty if my views will stay the same. Even if someone is a natural born citizen, I think they should be forfeit their rights when they do something like this as it's an attack not just on people, but an attack on the country itself. You can spout anti-American drival all day long, and that's your right (though, be prepared to be watched for just this reason), but free speech doesn't extend to blowing people up to get your point across.