My original comment was taken away by the internet fairies, so what you have here is the not as funny Cliff's Notes version. Sorry. D:
Friends with Polyxena would work. He's hard to get along with sometimes, but very hard to get close to. The two of them could have started talking a few years ago and slowly built up a friendship. Now they can be good friends and she can even be in his protective circle.
War is free to troll him. All he asks is no stupid questions. I'd say she should watch out for his temper, but she's War. I'm pretty sure she can handle herself. A hitwoman? Awesome. He might get along with Daphne. But we can see about that.
I think that would work out great. She would get him better than other people. And he's sure to be nicer to her than Eros ever was. Just sayin'...
You had Phobetor at ladies, but he's sticking around for the weird. I'm sure these two will get along nicely. (And Morpheus, you say? Interesting. :D)