If they are showing one thing to users, and another to search engines, that is expressly prohibited by Google and you can report them. This is what got Expertsexchange.com busted way back in the day.
Is that true? Most pay-walled newspapers work this way.
Most pay-walled newspapers show you some content initially (which is what is getting indexed), or give you X number of free articles before hitting you with it. For others (like WSJ), they offer a "Web" link of some sort that they bury the hell out of, but that technically exists and is visible to users. So people from search engines don't get hit with the paywall, but anyone from social, email, referral, etc. does.