The advantage of a single streaming service with all the songs is also much greater than one with all the shows or movies. Nobody puts Netflix on "shuffle" or lets it play random episodes based on what they've watched in the past, but those are some of Spotify's biggest features. Its user shareable playlists also increase lock-in, along with other network effects. It's such a huge advantage to be able to play anything (or almost anything), I don't see how a service with a limited selection could compete.
I don't see any way for the labels to get out of the streaming age beyond serious anticompetitive collusion, and even then people would go back to piracy. Frankly, it couldn't happen to a nicer group of folks.