The easiest meetcute is for her to stumble into the Registered Safehouse And Hospital (that is her spa) after getting bloodied in battle or otherwise uningnorably physically injured so Deedee can examine her magically and then swear.

Of course, having them talk before then would raise the stakes and on those grounds I'm for it; she's discussing a propaganda mission and/or blowing up a factory this month, and such a mission could use a good sniper.