The newspaper could go back and change the title in their archives. Single point of failure. Tsk tsk. Should have picked a newspaper that stores their archives in an immutable blockchain.
You have to predict exactly what the headline is going to be though "On the Moon" is a fair guess but the chances you would get "Men walk on the moon" (plus "astronauts land on plain; collect rocks, plant flag" if we're using the subheadline too) exactly correct to fake it are really low. That's only possible on a very small number of dates where there's a known huge event coming up.
That would only prove your block is NOT from before 1969. The date of the article in question is 03/Jan/2009. Which is around the time of the block itself (thus proving the block wasn't generated before 2009).
Bitmex (one of the largest exchanges at the moment) put an ad on the frontpage of the newspaper's issue exactly 10 years later as a tribute: https://twitter.com/BitMEXResearch/status/108059040132345036...
EDIT: It seems there is a full page ad that goes with the front page one: https://imgur.com/sVBZVfN