The NDAA does not supercede the US Constitution, nor can any Executive Order (and NDAA is an EO, not amendment). Also, look at the wording of the NDAA - strict requirements, just like Martial Law (though, the requirements differ - because they are different things).
Also, before the Patriot Act (while I don't agree with it, I will use the proper wording as to not show ignorance or arrogance - take your pick) there was an Act called FISA - which basically allowed LEOs to circumvent the 4th, for the same reasons.
I guess an incomplete picture is better than no picture at all, but your statement regarding FISA is very incomplete, suggesting ignorance of the subject matter. Under FISA, the feds can make searches WITHOUT a warrant, but they must inform and apply to the FISA court, which is a special court, within a specific time frame, I think 48 hours of the time of the warrantless search. Then the court rules either for or against the search. Way less than 1% of cases are rejected by the court.
FISA II, passed when Obama was a mere Senator, also granted immunity to the various telecomm companies who had done the dirty work for the NSA during Bush's administration.
No, I do not respect the UNpatriot Act. It is not legitimate law. Neither I nor librarians have any obligation to obey a fraudulent law. They had the courage to take action in that regard, and I admire them for it.