I don't think that's a problem with the Oracle of Bacon data; I think there actually are more newer movies than older ones, because Hollywood has figured out ways to ramp up its production over time.

I don't think the site mentions it, but it seems to stop counting actors after they retire. There's no way anyone is within 4 movies of every single actor in history.