Regarding teeth, one thought is that over/underbite was less frequent before cutlery became commonplace. Our ancestors had to bite/tear their food using their incisors and canines a lot more than we do, which meant their jaws would strengthen in the biting position - thus with their lower and upper incisors aligned.

Personally I wonder if this would affect speech as well, so perhaps out ancestors sounded different too?