While it might be reasonable to not know who the NSA is searching for, it is reasonable for the public to be informed of what kinds of information the NSA could tap, and whether the public feels that is something the NSA should be doing.
Look at what Google and Microsoft are doing; that's how we'll make progress, by having the NSA finally piss off the wrong kinds of companies (read: not telcos with enormous government-granted monopolies) who will move to force the government to allow them to say what's actually happening.
The NSA isn't about to tell us, this part of what he said was true, but this part isn't. That's the hard part for the government (and for that matter Google, Facebook, et al). They can't give a full picture of the scope or scale of the story.
I can't believe we are even discussing his credibility, when you hear about the actions of our public officials.