You think people would warm to the NSA if only they demonstrated an inability to keep secret the findings of their domestic spying, and revealed they'd been spying on the president?
You don't think that would make them look like they were illegally meddling in partisan politics?
They may not need to make it domestic or seem like they were spying on the president, finding some sort of scandal involving a different nation doesn't seem that hard. Or they could use some intercepted knowledge from a foreign spy agency.
As a whole though, I suspect they'd see an opinion boost even if it came from domestic surveillance. The hatred of Trump is ridiculous, Democrats have even praised Bush following his attacks on Trump. Plus, Mark Felt did basically did this and just got had a movie made about him.