Exactly this. For Spotify to succeed they only needed to get a handful of label conglomerates on board. It could be done, but getting all of the heavyweight newspapers just in the United States to sign up would be a herculean effort. There is consolidation in the industry (particularly among hyperlocals), but it's not as consolidated as major label music.