What do you consider a high end hotel? Most hotels I have stayed at provide toothpaste but only upon request. I don't remember last time I have seen toothpaste just waiting on the counter.
It's certainly not the norm in the US at the big chains (Marriott, Starwoods) even at their higher-end properties. I can't say the presence or absence of toothpaste (or razor, etc.) is something that I make a particular note of but they aren't common.
