Based on recent experiences, Sheraton hotels are now only providing tiny mini-packs of toothpaste (cannot be resealed) and only after serious begging at the front desk.

I nearly always request tooth brush and tooth paste when checking in to a hotel, suites place etc.

If you wait until you get to your room and request items like this housekeeping will do the delivery and expect a tip.