I've seen the rise of linkbaiting in the last few months and I feel that the problem has achieved mythic proportions and that it will only be getting worse because of the obvious incentives:
Linkbait title = more people look at the article = more people upvote it = people see that linkbaiting is a valid strategy
As I remarked on http://news.ycombinator.com/item?id=503422, if a sizeable proportion of HN starts boycotting submissions with inaccurate titles, then the new way to get people to read your article would be to write an accurate title! The dynamic would be flipped on its head:
Linkbait title = nobody reads the article = nobody upvotes it = people see that linkbaiting is self-defeating.
So I propose we implement this. Here's the algorithm:
When clicking through to an article, summarily verify that the title is an accurate depiction of the content of the article. If it isn't, don't read the article, and post a comment with something to the effect of: "I refuse to read this article on the grounds that the submission's title isn't an accurate depiction of the content of the article", then state what the article is actually about. If somebody else already posted that and their summary appears accurate after a summary inspection of the article, upvote the comment.
I'd also advocate not to start any discussion (even if worthwhile) on a submission guilty of linkbait. I suspect a lot of people look at the number of comments as a proxy for interestingness of the article. Any worthwhile discussion that could take place in that bad submission's comments thread could very well grow on a good submission's...
Of course I wouldn't want to skip on great articles because the first submission has an inaccurate title, so I encourage new submissions of the same article with accurate titles. The anti-multisubmission feature, or whatever it's called, could get in the way, I'm not sure what to do about that yet.
The best would be to always have accurate titles, but obviously it can be hard to summarize the submission correctly in just a few words. I'd settle for just eliminating submissions with titles that were obviously crafted for maximum viewership with complete disregard for accuracy.
Who's with me?
You're making this really complicated. Just flag everything with a linkbait title. If enough people do that, it will get an editor's attention, and they can (hopefully) determine the reason for all the flagging is the title (linkbait titles are easy to identify) and change it.