Actually, Sothis is a sure given. Even if not playable she's sure to be in warriors 2. And there's also a chance that Rhea's gonna be in. So the only way for gender balancing is Male Byleth.
Male - Byleth, Dimitri, Claude
Female - Edelgard, Sothis, Rhea