There are probably hundreds of reasons why archive.org would be illegal in Europe. It's wonderful that they are based in a country that respects freedom of speech.
That's funny most of HN seems pretty disappointed that it's AT&T's free speech right to hand over your (technically AT&T's) phone records to the gov't (or anyone else they feel like).
AT&T does not have a free speech right to expose information that was not publicly available. Where as, if AT&T was providing information that you had agreed to make available, or was providing information that was already publicly available then they would have, arguably, the right to provide that information again.