
Hell yes to Gerudo Valley and Bloody Tears, had those on a similar list of mine as well.
You're absolutely right about Gerudo Valley having more of a Spanish thing going on in contrast with the heavily orchestrated stuff, but it's probably my favorite Zelda song for just that reason.
My favorite Bloody Tears version is with just piano, but I like the heavy stuff as well, and I know what you mean by good for the gym. I swear I can run faster with loud music.
One disagreement, though: "Megaman's never been known for its musical prowess"? I'd argue that's one of the things the series is most known for, and being a guitar player myself, those main riffs are easy on most of the songs, but there are tons of parts in many of them that take massive amounts of chops!