I really doubt they'd put more genderlocked gear in Veteran Rewards (they have the Cascadier vouchers for m/f swimsuits but that's pretty generic) I can see them doing Squall Leonhart's outfit as a veteran reward, but doing genderlocked stuff is a bit of a hassle for veteran rewards. Unless they make it and then do only a slight alteration of the design for male characters (and all of us supporting sexy and pretty clothes for men will rejoice).

If they are gonna release genderlocked gear with old FF character outfits, the best place would be the Gold Saucer and only if girls can't wear the boys' version. I could see Terra/Edgar being an equivalent set, or Relm/Strago, or Aeris/Cid (FF7). However they may end up getting as much uproar as Setzer's Gambler set got.