First off these are not civilians but acting military personnel and are subject to military and National Security laws that certainly differ then the laws civilians live under. If the military wanted to search their locker or person would they need a search warrant? I doubt it.
But even putting that point aside - this does not in any way prove that the NSA wiretapping program is un-Constitutional or is violating anyone’s rights. This story is about individuals possibly abusing the system. If a police officer abuses a civilian’s rights does that mean that the entire system of using police forces is un-Constitutional? Obviously that is absurd just as claiming that just because we discovered some operatives who abused the NSA surveillance program that it would mean the whole program is un-Constitutional or a violation of rights.
When did I question the "entire system of using police force?" I am stunned at the remarkable trust in big government by some on this site. When Obama starts shutting down talk radio will use a similar argument to shrug it off.