So, can I just say that some my favorite parts of Paper Mario (N64) are when you control Princess Peach, as you sneak around your invaded castle. At one point you find a magic chest that lets you send items and such to Mario.
I’d really like to play a game that takes that concept farther - where a full 50% of the action follows the Distressed Damsel. The hero and heroine send aid back and forth to each other. (Items, information, allies, orbital bombardment - whatever works.)
(Of course, you could mix around the gender roles as well, but I think that would take it too far from the format it’s subverting. Having a “Damsel in non-distress” is cool; having a “non-damsel in non-distress” almost defeats the purpose.)