There's no way to win here. If the government outright abolished the NSA at noon, there would be dozens of hn comments at 12:01 saying "Yeah, but did they really abolish it?" or "But what about all the bad things they did when they existed? or "They'll just do something even worse next".
It seems like distrust of authority is just a part of some people's personality. Perceived wrong doing by the government in the past has caused them to distrust the government into perpetuity, even if that same government does exactly what those people demand. So why should the authorities listen at all? It's like a convicted felon who can no longer get a job or be part of society. Why not just go back to a life of crime? You're damned if you and damned if you don't.