One interesting storyline could be a team - up against a new super - villain who has the power to manipulate time. Batman and Batwoman would have to race against the clock to stop this villain before he changes history to his advantage.
The villains in batman and batwoman fanfic can be really well - written too. For instance, the Joker. His chaotic and unpredictable nature can be delved into deeply in fanfic. Writers can show how his madness affects not only Batman and Batwoman but also the city of Gotham as a whole.
One plot idea could be them teaming up against a new and powerful villain that neither of them can defeat alone. They have to learn to trust and rely on each other's skills in a more in - depth way.
You can try fanfiction websites like Archive of Our Own (AO3). There are a lot of talented writers who post their Batman x Batwoman fanfics there. Just use the search function and look for relevant tags.