To me it feels like more than "sometimes", because I too have wondered the same things, and often searched for titles of papers that I'm reading on the web just to know when it was published.
I assume that's because those papers are, well, published, and of course there's a date on the journal itself? Doesn't really work that way nowadays anymore.
Then I went back to this particular PDF and notice that indeed, it doesn't have the date of publication.
Then I re-read your sentence.
"I think the most annoying omission from the standard academic paper format is the year of publication." is subtly ambiguous.
"Sometimes authors omit elements required by the standard academic paper format, and of those omissions, omitting the date of publication is the most annoying."