But, the part you quoted said "legal and necessary". They were trying to convince Congress of both, because both are necessary for the surveillance to be acceptable.

They weren't saying that they were trying to convince Congress that it was "legal or necessary", which is what you seem to be complaining about.