I believe what is illegal is that he was threatening these people, by dropping hints in IRC and national media. He used his fake persona to notify the people he had identified as "leaders" that a security company was researching them and had leadership information, etc.
I don't think it should be illegal to browse facebook, twitter, etc. But, the social engineering aspect of things and the kind of shitstorm he was cooking up was definitely evil and irresponsible. I believe some of the stuff he did does constitute bullying or harassment, and many of his targets are underage.
Regardless of the legality, which was just an afterthought in my post, honestly (I had to even search to see if cyberstalking and such had any legal meaning, and it turns out it does), I find what he was doing disturbing as hell.
Cyberstalking, to the best of my non-lawyer knowledge, involves real, disruptive harassment, not just a guy who saw you were friends with some other guy and drew some wild conclusions from that.
Barr never dropped the names so any post-facto prosecution for cyberstalking that would have been primarily based on his use of electronic methods to "identify" Anonymous leaders is unlikely.
I don't think there's anything wrong with doing your own detective work, and you certainly don't need a warrant to follow Facebook or Twitter pages. Private investigators do this kind of stuff in the "real world" all the time (granted, they have licenses).
I agree that Barr is incompetent and/or a tinge off his rocker, but the idea that only law enforcement should be able to search publicly accessible data is silly. If I find the page of a guy I haven't seen in five years, should it be illegal if I spend some time reading his publications? What if I just want to find someone that I've heard a story about so I can ask them more information? Should that be illegal? Remember, the people publishing these things publish them by their own choice with the understanding that they are making the information publicly accessible.
Dropping a bunch of names and recklessly implicating individuals in a criminal investigation is at least a civil offense, but there's no crime in drawing wild conclusions about people while cruising Facebook -- at least as long as you use the conclusions judiciously.