I can't recall - was the M'yra character used as Sulu's romantic interest the same way M'ress was (or did any romance actually develop with M'ress - it's been awhile)?
Sulu had a love triangle going during the first twelve issues of the second series. And then, all of the newbie characters -- like M'yra and Ensign Fouton -- got written out. (In the case of R.J. Blaise, she disappeared mid-story.)
Would the relationship had that resulted in Demora have necessarily contradicted any romance during the first DC run, or are the comics compatible with The Captain's Daughter?
I don't think that Demora precludes Sulu from being a skirt-chaser.
The comics could work with The Captain's Daughter
, post-Star Trek IV