In some ways Kristoph is the easier one. Although he has fewer women to choose from, his personality lends himself to more women than Edgeworth. On the other hand, Miles has more choices because there are more women in the Phoenix Arc. However, many of those women are just wrong for Edgeworth.

Maya Fey-This is the first pairing I shipped in the fandom, so I admit to being biased about this one. However, I believe the game gives very subtle hints that Edgeworth is at least infatuated with her. He posts her bail in PW (Case 4), and organizes the rescue mission in JFA (Case 4). Moreover, he worries about her in TT, “I wonder if Maya is alright?” Edgeworth does not refer to her in the polite terms of Miss Fey, but in the personal terms of her first name (JFA Case 4 and TT Case 5). I don't think he refers to anyone else, except Franziska, in these terms. While he is cold, stoic, and distant Maya is bright, emotional, and open. This usually leads people to avoid this pairing as impossible because they think these two have nothing in common. However, Edgeworth and Maya share a common tragedy of growing up without their parents. Also note that the people who raised them tried to ruin their lives. Maya and Edgeworth also are fans of The Steel Samurai. This doesn't mean they would get married and live happily every after, but I do think that they might at least go on a few dates. Who else is going to go with him to the Steel Samurai Fan convention? Gumshoe? In the detective's dreams maybe.

Franziska von Karma- He is more comfortable around her than any other character. I can see Franziska trying to seduce him, but he would probably have to be inebriated to submit. And we all know what happens to guys that have had too much to drink.

Ema Skye (PW or AJ)-We all know how much she adored him in 1-5, but does he like her back? It's hard to tell if his wry comments were meant as an attempt to flirt with Ema or as a serious reaction to the accidental rude comments she made about him and his personal affects (“real stuck-up jerk” and his “nasty, red sports car”). When he realizes who Ema is he comments, “Ah, now I remember. You've ... really grown” (PW Case 5). So Edgeworth at least notices that she is transitioning from a child into an adult. Maybe she would attempt to get with him when she returns from her stint in school abroad.

Mia Fey(Young or just before her demise)-She thinks that Edgeworth is cute, “[With] that cute face, I didn't expect him to be so sneaky” (TT Case 4). I can see her teasing him in the halls of the courthouse between trials (she learned from the master after all). Although, any encounter between these two would probably be of the angry variety. Mia would question Edgeworth's evidence, and he would wonder where her 'boy toy' was. This would escalate and end in post trial, bathroom stall lovin'. Of course, she would not cheat on Diego, so most of this would happen after he is out of the picture.

Lana Skye-Since she is Edgeworth's superior, there is a possibility that they would have to work late hours on some trial details. He also mentions that Lana seems to look out for him (PW Case 5). Sometimes you cannot help when you get aroused, and I'm sure she would much rather bed Edgeworth than Gant.

Angel Star-She was still a detective when he started working at the Prosecutor's office. We know that Gumshoe likes to pal around with Edgeworth, but what about Angel? Maybe she and Edgeworth worked together on several cases before Angel was fired. Again, you cannot control your arousal, and we all know there is nothing hotter than graphic, crime scene action. Angel also delivers her lunches to the Prosecutor's Office. Who is to say that they wouldn't share an encounter in his sexy, red sports car?

Adrian Andrews-He was very mean to her on the witness stand in JFA, but he was looking for the truth. Like Edgeworth, Adrian is set free by the truth. Since they have that in common, then maybe they could share an evening together. Either that or share one because they can't be with who they really want (Thank you kink meme!)

Dahlia Hawthorne-I can see her trying to seduce young Edgeworth, and for some reason I can see him submitting to her. He is young after all, and sometimes the only way to learn from your mistakes is to be burned by them.

OC Secretary-Someone has to be doing all of the filing in his office, and it's definitely not Gumshoe. I know in the fanon he has Hannah, but you could make up your own secretary if you wanted. Who would know Edgeworth better than the woman who makes his tea and orders his lunches? He probably works many late nights, and I don't think she would mind keeping him company. (Could possibly work for an OC witness as well).

I have always seen Kristoph's sexuality as means to further his own agenda rather than him being gay or straight. If he needed to be with a woman to further his own plans, Kristoph would be with one. That being said, I think it is slightly plausible for him to be (at least for one night) with the following characters.

Franziska(PW or AJ)-Both of them are prim and proper characters that do not suffer fools. I think she could be blinded by his charm, but after a while she would see through his facade.

Alita Tiala-Maybe before Apollo Justice she needed to help Wocky (or her boss) with some legal matter and came to Kristoph for help. Since we know that Kristoph's moral compass in askew, the situation could probably lead itself to some sort of blackmail, and maybe he would use sex as insurance.

Ema(AJ)-She can do that eerie impression of him (Case 4). How did she learn it? I can see him attempting a romance with her just to hurt Phoenix. She might fall for him because he is not a glimmerous fop like Klavier.

Dahlia(PW)-It would have to be some freaky AU situation, but they are both evil and manipulative so I think they could work.

Maya(AJ)-Nothing more than Kristoph using her to hurt Phoenix.

Angel Star(PW or AJ)-She delivers lunches to various places in their town, who is to say that she wouldn't attempt to make him "yet another boyfriend."

Lana Skye(PW or AJ)-Both have siblings with bright personalities. Maybe they would bond over having to balance taking care of their siblings while maintaining a career.

OC Secretary-He is lonely in his office, and I would imagine him having a hot secretary. He would probably ask her to take some dictation, but it would end with some hot, on top of the desk action. (Could also work with an OC client).