I don't think there's enough scrutiny and justification for taking away someone's rights for simply being on a no-fly list. I don't think we can justify treating people that have not shown themselves to be criminals as criminals just because somebody feels suspicious and puts them on a list.
I also would like for us to be as prudent and realistic as possible. Since you said you think we need to start somewhere, short of just refusing to allow people put on a no-fly list to purchase guns, and make them prove they're not terrorists (which can't really be done) if we're talking about ideas to make things better, what else ya got?