Right now when shuffle is on the playlist shows up in list mode exactly how the user entered the songs. If the list itself actually shuffled it would show the user what song is up next with having to go into album cover mode. Also this too would allow a user to skip a few songs just by tapping further down the list and not reset the shuffle algorithim. Doing it this way would mean less repeat songs.
For instance suppose i have 10 songs on my playlist, songs 1,5,7,9 have already played. I don't feel in the mood for song six which is next so i select song number 3. The current way spotify has shuffle is that after selecting song number 3 there is a good chance i will hear songs 1, 5,7, or 9 again before i hear songs 2,4,8, and 10. The new way would just pick up where my manual change was done so if i simply select song 3 in list mode then next song after it would play as if i never reset the shuffle.