Team VYCT
Victoria Cordelia Caesar - [url=https://www.youtube.com/watch?v=xQHpOo6nQTo]Land of Civil War[/url]
Yu WuYa - [url=https://www.youtube.com/watch?v=TvyDjbfuLGY]Heaven[/url]
Clementine Fairchild - [url=https://www.youtube.com/watch?v=eT0yZcZHe0A]Awkwardly Shining[/url]
Tarkus Sloan - [url=https://www.youtube.com/watch?v=otCpCn0l4Wo]Hammer Time[/url]

For Victoria, I went for a more...medieval, military-ish army march thingy. Mainly because I still think of her as some sort of sentinel knight person, instead of a racist rich person.
Yu WuYa was painful, because everything I found that was assholish was also super dark and evil sounding, which doesn't fit at all. So have some classical Touhou. Chose to approach this from the angle of thinking of her as being like the wind, unconcerned and floating. The flute was nice too.
Clemetine...dual-personality peeps are hard. So I focused on her awkward dorkiness and brightness. Which made it impossible to also depict her as a badass stoic dual-wielding fem-brunette-Kirito.
Tarkus gets hammer time, because of hammers and, you know, THE LACK OF A HISTORY OR PERSONALITY?!?!?!?!?

And Asuras, the song came out in 2007, so part of the low-qualityness might be attributed to that. Nevertheless, I can do a bit of a rundown of my thought process when listening to ze song, since udgi.

First verse, I would interpret it as O-boy's first five years, in which he just wants to live normally, even though he's surrounded by assassins, ninjas, and all sorts of vicious bare-handed killers.

Second verse (mainly the All alone he turns to stone) stems from both his current personality, as well as the fact that he started his training alone, hardening himself in order to become the 'legend' that he thought his sister saw him as. I would imagine that he was going through some life-threatening training? Or is the Azure family not that insane?

A fun bit is the 
[quote]All he knows
If he can't relieve it it grows
and so it goes[/quote]
which reflects how all he knows is to train, get stronger, and become a legend. If he doesn't relieve himself of this image, it'll only grow and expand, forcing him into even more abnormalities, which lead to...

[quote]Terrified of whats inside
to save his life he crawls
like a worm from a bird[/quote]
He fears failure and defeat, but he also wishes to be surpassed, 'defeated', so that he could regain some semblance of a normal life. In a way, then, he fears his own legacy (the bird), which has grown larger than himself (the worm). But birds are faster than worms, and that's pretty much why he can only crawl, struggling away, if he even makes that attempt the first place.

Of course, knowing myself, I've probably misinterpreted your character incorrectly, but it's k, I'm just burning time here.