It's possible that their speech abilities were different from modern humans. If that's the case, it would be more than just looking differently.

"We show that genes associated with face and vocal tract anatomy went through particularly extensive methylation changes." https://www.nature.com/articles/s41467-020-15020-6