I remember an engineer I talked to recently saying that OSM didn't have sufficiently up-to-date data for their routing use case -- new roads, closed roads, traffic data, etc. Is that the case?

No. It's their route function which sucks compared to Google maps. Their data is better and newer.