Just in case you were in doubt to my legal skills I also asked the folks at Pandora for comment:
3.1 use the Pandora Services to reproduce copyrighted materials;
3.2 copy, store, edit, change, prepare any derivative work of or alter in any way any of the tracks streamed through the Pandora Services;
3.6 circumvent any technology used by Pandora or its licensors to protect content accessible via the Pandora Services
No. We have specific licenses that allow us to play copyrighted music.
Downloads like the link you sent copy the music as it plays; highly
illegal like the Napster issue.
It is entirely against our Terms of Service. We do attempt to thwart
downloads like this on a regular basis with updates to our site.