She 100% should be compatible for him, the dev's just need to make it happen. Her interactions with him would be pretty interesting as,
a her that tried and failed to kill his people only to be imprisoned by her own boss, then escape and find out she was mind controlled the whole time, would he be able to forgive her and would she accept it if he did?
that dramatic tension writes itself! they'd have great banter!