I find a lot of their content quite good and am more than happy to pay for it.

And a quick googlin' indicates it wasn't a marketing department that came up with "the paper of record" but librarians.

But to be Fair and Balanced, you're right to be shocked that a company would use marketing slogans to sell their product. Especially a news organization.