Do you know if anyone has ever responded to one of these letters with "If you want to access our data we need a signed order from a judge" and how that played out?
Yes. Since the statute was amended in 2006, an NSL recipient can petition a federal district court to modify or set aside both requests for records and the gag orders that accompany such requests.