Perhaps you've only stayed in hyatt properties?

In the last year, I've been in a full service Marriott, Hilton, Sheraton and a Hyatt - and out of those, only the Hyatt had toothpaste. The Sheraton also had one, but it was clearly marked as a special promotion, and my last stay at a sheraton before that, had no such amenity.