The book you need is Nutrition and Physical Degeneration by Weston Price.
DDS Price was the Dentist who in the 1930′s studied isolated groups of people living on a traditional diet and compared their health to those living on a westernised diet. Those people living on a traditional diet had less than 1% tooth decay, were in excellent health, gave birth with ease and consistently reproduced their racial form. Whereas those people of the same racial stock who ate a western diet suffered from rampant tooth decay and degenerative disease.
Dr Price visited isolated Irish fishermen, tribal Africans, Pacific Islanders, Eskimos, North and South American Indians and Australian Aborigines.
Many of the these cultures did not clean their teeth period. No toothpaste, no fluoride, no tooth brushes and still had excellent teeth through a diet that brought plenty of calcium and minerals to keep their teeth strong naturally.
In the 1900′s a mixture of Hydrogen Peroxide and baking soda was pretty much the standard teeth cleanser. It came in a tooth powder.
Before that people used various mixture of salt, and herbs to clean teeth … Also used in the variety of tooth powders were alum,chalk, ground tea, charcoal or plain old soot. People used sticks, fingertips or pieces of cloth to rub it onto the teeth.

I was told that in europe they had some way ‘s of cleaning the teeth and one of them was with mint leaves not only they were great to clean but the taste was mint . other were baking soda but crushed with leaves.