Shadow and Relm's mom: anything detailing their relationship leading up to the birth of Relm. Was it meaningless sex or was there a deeper connection? What happened to her? It's likely that Relm's mom was descended from the Mage Knights, so ninja and mage couple going on adventures would be awesome!

(I can't believe I didn't think of this during DOINK!)