If an article is going to be mentioned, I think the headline and date would be sufficient. (Dates and headlines are easier to remember than URL's. And print readers may already have what they are looking for in their recycling bin). If an online user cannot find an article based on this information, then the given site most likely has an ineffective search engine.
Regarding the Maneater example, I would recommend that the hyperlinks be embedded in the letters. (Each letter has a specific reference to an article without a corresponding hyperlink). At first glance, the blue related-articles box appears unrelated to the article, and related to another blue box.
Example 1Example 2Example 3
Unfortunately, you make a good point -- not many other sites take the time to do this. I attribute it to laziness. :)