Would be nice if there was a part 2 detailing each character's hidden strengths and fighting skills.
Anyway,
Present: My allies are Carmen and Diana. Purely for fetishistic reasons. Plus having a sadistic medic is good to have on your side.
My opponents are Sam & Starr. They seem lame.
Myth: I will use the evil powers of Yami for good against Violette, because I hate cockteases.
Feudal: Salusletum seems like the best fighter, Lyubitshka seems like the worst.
Colonial: I think Aeis would be a good wild card to play, Smoothchin is not nearly as fearsome as her reputation suggests.
Future: Fernleigh seems like a smart ally to have around as a general fixer of things. A clone of me would be pathetic and weak, but Carmen would have a hard time killing it.