A major problem with Pandora is you never hear, in theory, anything you dislike -- but also never hear anything NEW, you MIGHT like, either.
I remember about a year, maybe two, ago there was discussion about Google and Bing and the like "censoring" your search results -- tailoring them to news sources and (this is the big one) ideologies that it thought you were a part of, due to their data mining.
This created a minor bubble, a lesser kind of the bubble you see Fox News (or god forbid, Infowars) followers stuck in. This is a disaster in the making when dealing with news, but it's also pretty darned bad when talking about entertainment.
For example, I use Pandora for stand up comedy. I have a station for each comedian, and the new shuffle thing at least mixes things up. But I never hear comedians other than the X number of stations I have +/- a few more, give or take a rare playing of some odd or new comedian.
Contrast this with playing a comedy radio station, an actual radio station, one where the music is all set by a DJ or a "impartial" randomization routine. Will I hear stuff I dislike? Probably. Will I hear new stuff I wouldn't have heard on Pandora? Absolutely.
I don't know how to fix that particular problem. Maybe Pandora should allow for an option where for an hour a day, or at random, it goes into "Pandora Power Hour" where it loosens up the algorithms and intentionally makes you listen to things you might not have known you liked? Not sure.