> You know what makes more database queries than sorting by date?
You seem to be forgetting the scale of these "databases". Lots of data these huge companies hoard is stored in slower, cheaper, storage. They know roughly what data should be kept cold and warm. And in general old videos can be left in cold storage, because people rarely watch them.
While Youtube wants to control what you watch, I'm pretty sure this is a cost-cutting measure.