Shuffle should include the "I'm tired of this song" feature. Even if it puts it on the shelf for that specific station, I'm ok with that. It should also have the discover/deep cuts/etc option. The current shuffle is extremely played out.
The shuffle mix seems to prioritize certain songs, likely based on thumbs up or being popular, which means day after day, my shuffle repeated so many songs. Since the early 2000's, I've easily the maxed amount of stations previously allowed (100) and include a HUGE selection of genres... but I would consistently, day over day hear the same base set of songs on shuffle. I know that your shuffle is based off a false-random and that a lot of my stations have overlap... but for example, why have I heard Naughty By Nature's O.P.P. five days in a row of 4-8 hours of shuffle? There are probably 4-5 (out of 100) stations they might be on, but with the extreme diversity of music I listen to, I shouldn't be hearing 20-40% of the exact same songs day after day, especially when they are the same 3-5 hits from that artist (I can't even remember another Naughty by Nature song you've ever played). Based on my stations you could easily play a different song for several days on end or more without ever repeating a single one.