Dread Pirate Captain
Feels like it would fit royalty well, even if it doesn't match the usual "slow and orchestral, with lots of flourish" tone.
Puyo Puyo Fever - Final Stage (vs. Popoi)
Mario's not the only Wonder here.
Her show's music consantly uses similar tone (but different keys) and musical phrasing. For example...
We're All in this Moment the show's opening theme. (Full version here and with all the lyrics)
edited 24th Jul '17 12:22:06 AM by aNinjaWithAIDS
These two may literally be more bark than bite, but they are no less tenacious than everyone else.
Hydraloonie
Don't step on the flowers.
This song kinds screams "Aggression" and "Hatred", two words which describe Kaine well. But the bits of piano here and there also seem to hint at some lost innocence, which is also something Kaine has dealt with for very, very long, considering her status as a Hermaphrodite who was bullied as a result of her condition. It doesn't help that her grandmother was killed right before her eyes, and that in order to just live on, she has to kill what's essentially the remaining souls of humanity.
Sword Of Doom (Blazblue: Continuum Shift)
dork: silent assassin
It's not really Scottish music, but the serene tone of the music sounds fitting for Nessie.
Sonic the Fighters - Casino Night ~ Here we Go
Meito Anizawa, Anime Tenchou
Well, just the "casino" part brings to mind Konami and her gambling
The Axis of Awesome - Why Aren't Lasers Doing Cool Shit
edited 11th Aug '17 11:54:42 AM by Zanreo
"Leftover items still have value!"
Mario's not the only Wonder here.
I ask this of the Vanu Sovereignty all the time, but they insist on sticking to plasma weapons.
Stronger Monsters from Undertale.
Dread Pirate Captain
When you're fighting one of the world's most poisonous animals...
Sonic Colors - Terminal Velocity Zone, Act 1 (Classic Remix)
edited 12th Aug '17 2:55:46 AM by DarkDestruction
Don't stop, just proceed, 'cause this is what you need-proceed, just proceed, 'cause this is what you need!
Mario's not the only Wonder here.
Even the music played during this scene is similar!
Compare for yourself: Flailing Mayhem from Smile Pretty Cure!.
- Yes, this music is also my submission for the game.
Fitting music for such an epic Troll.
The Showdown level theme from Zapper: One Wicked Cricket
Mila
With all their dynamite and reckless shenanigans, they'd fit right in the wild west.
Mario's not the only Wonder here.
The eponymous Kotoura-san (on left) knowing she has True Companions despite her many tragedies.
Shouting to the Blue Sky from KiraKira★Pretty Cure à la Mode.
Meito Anizawa, Anime Tenchou
Hmm... I'm thinking CATS for some reason 
Taiko no Tatsujin - Lightning Passion
Our Magic
which is from their show.
These two may literally be more bark than bite, but they are no less tenacious than everyone else.