I don't feel like I know enough about Starfire to say for sure, but is she/has she ever really been those things? I mean, really been about sex without guilt?
Because everything I've seen of her suggests that that whole line is just a b.s. excuse to have her be completely a male fantasy without really being true to the description. Her alleged alien attitude is never followed to any logical conclusions.
For instance--does Kory cheat on Dick without guilt? Because I get that she's all "Wee, sex is free and we should all just do it because we feel like it!" but that would lead to one of two places. Either she's not faithful to Dick, or she's faithful to Dick because he prefers her to and sees that as a sacrifice that's at least sometimes frustrating. But it seems like she's always just shown as perfectly satisfied with Dick despite having her own sexual desires thwarted. Iow, her free-sex attitude starts at the place of male fantasy and stops at the point it threatens the male ego.
Likewise, I know she's been very jealous when she thinks another girl is going after Dick, or where Dick's liking another girl. Because despite the lip service to free love, deep down she believes in the same kind of exclusive romance as we do. If she wasn't jealous it might suggest she doesn't want Dick all to herself.
And while I'm at it, Kory's supposed to be comfortable naked, but that, too, never gets so extreme that it's anything but an advantage in a sex fantasy. She's not a naturalist wandering around naked so much people aren't rendered speechless each time. It goes w/o saying her body's perfect. And most of the time she wears clothing most commonly created around the promise of forbidden nudity, clothing that would take work to even keep in place. Iow, yet again her totally foreign attitude about sex somehow presents as something all too familiar. The male sex fantasy isn't an accidental by-product--there's nothing else to it.