Searching by record label is a hidden feature on Spotify. Try typing label:"Atlantic records" in the search box.

Why so?

Does not hurt, but I think most people don't really care or remember the record label.

For me the killer feature would be a sophisticated implementation of "if you like this song, here are some you may also like". Sophisticated, because the music I like is usually an amalgam of multiple styles, for example jazz-funk-soul. The existing software is way too simplistic right now:

1.it usually classifies music in exclusive styles (soul or jazz, but not both),

2. the recommendations that come up are usually the well known artists, and I am more interested in less known ones (because I am familiar with all the big names already).

Those two problems are exactly what the curation of a record label provides. If I really like a song or album by Hudson Mohawke or Flying Lotus, then I know I can find similar releases from the Warp or Brainfeeder labels. This lets me explore similar artists that may not be as well known. I have experienced very high rates of success with this method, much better than any algorithmic recommendations.