Speaking of sidedungeons and music changing
How do you feel about making a dungeon actually halfway music puzzle? I.e. it switches between two musics every X frames and X could be a pseudo random value drived from an array of values checking against your game time seconds. When Music 1 plays regular battles happen, if music 2 plays and the player does X, something bad happens, like much, much harder enemies.