My girlfriend already jokes that if you search for a film on Netflix they realise and immediately remove it. Then you get the dreaded "Films related to X" search result.
It's really really bad if Netflix gets a reputation for having a small catalogue, even if most of it is rarely watched.
It's kind of like Linux vs Windows. Linux has 90% of the apps you need. But when you need Solidworks or Altium or GTA 5 or whatever you think "pff screw this I will use windows". With Netflix it has lots of stuff but when you search for Die Hard or 12 Angry Men or whatever... well let's just say I treat Netflix as a moral way of paying for Bittorrent.