To be honest, I was never super into Mega Man music. Maybe that's just because I was never super into Mega Man? I've only really been impressed by Wily's Castle and III's title theme.
OoT's shop theme, on the other hand... it's THE definitive shop theme. Of anything. Ever. Gotta go with it.
http://challonge.com/BestVGMTournament