Having everything was part of the marketing. It was just a complete lie. Everyone had that moment with Netflix where they realized every movie is in every category and there isn't nearly as much on there as it seems.

I remember ads that exaggerated things that suck about rental stores. One of them was about all the cool movies being thrown out and replaced with 30 copies of Pony Adventure 4. They never explicitly stated that Netflix will always have the solution to those problems forever, but they implied it as hard as they legally could.