I do consider its actions illegal, but I don't consider the agency illegal. I'm also not a member of the US government, though, so even if I wanted to see the NSA burned to the ground, it wouldn't really be relevant.
For a senator, much less a theoretical president, not having a close relationship with intelligence agencies really isn't an option, especially if he intends to change or reform them.