One idea could be a story where D'vorah is initially sent to spy on Kotal Kahn but ends up developing real feelings for him. As she tries to balance her loyalty to her original cause and her newfound emotions, it creates a lot of internal conflict.
A fanfiction could revolve around Kotal Kahn and D'vorah being forced to team up against a common enemy. During their time together, they start to understand each other better. Kotal Kahn might see that D'vorah is not just a cold - blooded killer, and D'vorah could come to respect Kotal Kahn's leadership in a new way.