I view streaming content on a variety of devices off of a perfectly acceptable cable internet connection and I still see the compression, but the worst of it is seen on the "main" family TV. Netflix offers the best experience (followed by Amazon Video, followed by the truly horrific Google Play), but it's still there.
I fully admit that I am not a hardcore video guy and not obsessed with tweaking a bunch of TV settings so there is indeed room to make adjustments. That said, I'm very happy with up-scaled DVDs of the same movies on the same TV. Adjusting contrast/brightness would only force the shadows even deeper for disk-based video and that's not an acceptable trade-off.
I should clarify my previous statement above. When I wrote "Visible gradients ruin every single scene always" I didn't meant to imply I'm seeing gradients all the time. I'm only seeing them in scenes containing large percentages of darkness/black.