Originality and innovation?
I don't think that the problem is that all the services are pretty much identical, it's more that we now have an online streaming model that appears to work well with the punters in Spotify, and that it's one the labels are happy with as well.
Look at how long it took Spotify to get up and running, all the legal hassles it had, and the grief the labels gave it. Then when it took off in a major way, the labels were right behind it
Now, other companies see that the labels themselves are happy to work with that model, so they just copy it rather than have to jump through ridiculous hoops with new ideas/services.
The labels have accepted online models, but as we've seen so many times in the past, they're reluctant to the point of being Luddites in accepting anything else new. So, for the time being, the Spotify way of doing business with the labels will probably be the best we can expect to see.