I guess you can call the Harlequin Joker relationship this. (If you consider Harley a hero now). But other then that it’s quite rare.

Harley/Joker
Jessica Jones/Purple-man

Can’t really think of any male heroes with a female archenemy.