Sounds like they just meant evolution takes longer than that?

To some degree it's true. We have all sorts of variable parameters that are probably different from back then (eg. Average height) but we still have the same body shape, etc