Typical startup fallacy. Just because they aren't overhauling their site every few months doesn't mean they are stagnating.
There is a difference between being stagnant and being stable.
The new content and change come from the data users scrobble and from the new music musicians make. The site is a platform for that, and IMHO it does its job perfectly. Not only that, but it makes a lot of money doing it.