I've seen it in only one place I've stayed and that was the Bellagio in Las Vegas. I've been in quite a few Hiltons in Europe and have never seen toothpaste among the amenities.
Our dentist usually gives us a new toothbrush and a sample size of the latest version of Crest- that goes into the travel bag.