@TimeVolt: Umm, it's a country that values combat strength.
He's totally joining the harem, much to Scarlet's chagrin.
Which means we'll have:
The Evil Mastermind with Angel's Smile Prince
The Wild Dragon Knight Who Wholeheartedly Approve of Her Violence
The Loyal Crossdressing Beastboy
Since Scarlet herself is the 'logical' person of this party, we're still missing the mad scientist glass guy to fill the cliche bingo I think.