Genre blending is becoming more and more common as developers explore different gameplay styles. As with puzzle and role-playing, rhythm elements are often folded into otherwise unrelated games to various degrees.
BeatBuddy: Tale of the Guardians puts quite a bit of focus on the musical gameplay. It is sometimes about exploration, sometimes features puzzles, sometimes requires combat action, but is always considering how those affect the overall audio character. Music is the entree here, and everything else serves as garnish.