The answer depends on what the pre-primal diet looks like. Teeth are much like the rest of the skeleton and will de- or re-mineralize based on sufficient and usable vitamins and minerals. IME the primal focus on unrefined food, decreased meal frequency, and adequate sunlight are all groovy.
Lots of: urban hiking, cycling, sprinting
Lots of: fresh meat, seafood, eggs, organs, tubers, starch fruits, vegetables, meat fat, dairy fat, oil fruits
Some: cured meat, dairy protein, sweet fruits, rice, pulses, tree nuts, oil seeds
Minimal: soy, refined proteins, sugar, liquid carbohydrate, grains, refined oils, peanuts