"Play some video game music." "I'm sorry, I can't help you with videos."
I've had to resort to creating smart playlists for most of my genres, which is highly inefficient.
I find the new interface for shuffling to be confusing as well. It's now the word "Shuffle" with a white background, which changes to "Shuffle All" with a slight pink tinge when you tap it. If tapping "Shuffle" turns shuffle on, then why would tapping "Shuffle All" turn it off? It just seems like a confusing experience.
Overall, I'm fairly happy with iOS 7. But outside of radio, the music app feels like a regression.