If you look at almost all mammal skeletons including those of humans before agriculture, nearly all of them have straight teeth. Now teeth problems, infections and such happened, but was mostly due to injuries and such, most people were born with "good teeth".