Actually, and I don’t mean to be that guy, but people did complain about it.
True random means that you could end up with songs by the same artist being played four or five times in a row, which makes people think it’s not random at all. Humans are really bad at understanding randomness, so a little help to make it feel more random improves satisfaction.
But at this point, it’s gone too far and I’m almost certain that shuffling involves always playing the most popular songs by an artist first, then random covers and remixes, then the back-catalog of works.
On a side note, I wish I could exclude remixes and covers when shuffling through an artist’s stuff.