there are reported cases of mammal teeth (sans enamel) being found in them: the collagen matrix in dentine can survive digestion, then be remineralized after deposition (I have the reference somewhere, but not handy).
There's a paper on two enamelless teeth in the July issue of JVP.