I've tried other music players and I keep going back to the stock music player. If you have a group of songs you'd like to shuffle, why don't you just add them to a playlist? You can play from your playlist and have them shuffle (I think I'm trying to say it can do what you want it to do). you can have several playlists depending on what mood you're in, or you can go back to the "all" list and play from there. I hope that made sense.
p.s. - to create a playlist, just long press on one of the songs you want and you can "add to playlist" or "add to quick list" (if you don't want to create special play lists). repeat for all the songs you want in the list that you want to shuffle. To remove from the quick list or play list, just long press on it again (within the list-not the all) and remove it.
