Or maybe be able to force a uniform distribution rather than random.

Remember that this would have a side-effect. Artists who are the majority would get the bulk of their songs piled up at the end of the shuffle. Artists who are the minority would have always have their one or two songs showing up near the beginning of the shuffle.