If you have to have sex in MOTU comics, introduce new characters, don't change Teela. It's lame, not to mention sexist - covering He-man head to toe and stripping Teela down. She looks like a stripper or a Laker girl.
- - - Updated - - -
He-man can get away with wearing almost nothing because he has fabulous secret powers. Teela is just a regular person - she's formidable because of her will and internal strength. Having her dress to please the men around her goes directly against those traits. You don't see Batman running around in his undies and it makes no sense for Teela to lead the royal guard into battle dressed like that.