Legality is following the letter of the law (e.g. DMCA), to which Grooveshark does and exceeds. Being praised and loved by all labels is what Spotify is doing (by paying out the ass in investor money).