If a trademark is challenged, it's often useful/necessary for a party to be able to show that they've been using the mark as a trademark in the past. Slapping TM all over your branding is one way to unambiguously meet that requirement.

That said, in almost all of the cases where a large organisation is using it with a well-known brand, it's more of a CYA than anything else.