"As ... the only villainess, Evil-Lyn is a somewhat... shall we say, overwhelming adversary for hormonally-challenged He-Ro, and the one whom he has the hardest time figuring out."
Changing from a modest leotard to a sling bikini might have something to do with that.