It did! That's why they called it party shuffle.

And Spotify does have this feature, but the "host" user has to turn it on, then everyone on the WiFi can add songs to the "jam".