Gameplay>Music>everything else.
Zelda is capable of really moving me, not because the story is that good, but because of the fantastic music. A game like Prince of Persia: Sands of Time, which doesn't have a lot of good music, leaves me disappointed no matter how good it is. So yeah, I really care a lot about music in my games.
I drink your milkshake.