Part of people's problem with netflix is that it shows them maybe 100 different shows out of the couple thousand they have at any given time, for the rest you basically have to use a 3rd party to discover them. Sure its prettier than it was back when they put everything in a giant tree/list, but now its a dozen or so vertical categories with 20 or so horizontal items and it doesn't even bother to deduplicate shows out of multiple similar rows.
The best netflixy way for me to discover new shows is to log into my wife's profile where she has a 100 different romance/etc movies. Otherwise "whats-on-netflix.com" for example does a better job than netflix itself, including showing a complete list of new additions, and removals, etc.