Has anyone ever successfully done so? I thought the sheer nature of an NSL (not even being allowed to tell your wife or lawyer about it) made that route impossible.
Yes people have, and they won [1]. The Patriot Act tried really hard to walk the line between disallowing counsel and making the retaining of counsel extremely difficult...