as far back as any living person can see, man had teeth... even cavemen had them. no one thinks this un-normal. However, remember the centenarian group in South America? They all lost their teeth at a certain age.
Cleansing can kill you and/or be painful if done too quickly.
This path is hard to walk and hard to find.