Yeah, I agree they should probably check and see if the public profiles are more permissive than just the top bit of information, but I imagine something about their architecture makes that difficult.
I also agree with the point about the NYT paywall; it's likely just a tiny additional monetization strategy.
Not being that sort of recruiter I've only ever wanted to see that kind of thing to confirm if a particular "John Doe" is the one I'm thinking of before asking to connect to him, and personalizing the note takes care of that well enough. Otherwise I can see the profiles of people in my network just fine.
Logged in: http://media.tumblr.com/ba1105d066fd8c3acca2909898d5b603/tum...
Logged out: http://media.tumblr.com/17fe723913901fe9a1e0c0c53b6ba6e4/tum...