So one ship think would be interesting is Asajj Ventress/Komari Vosa. They have a lot in common: they're both prequels-era Darksider ladies who used to be apprenticed to Dooku and were ultimately betrayed by him. Maybe an AU where Komari survives to the Clone Wars and Asajj goes to her for help with her revenge after Dooku tries to kill her?