Besides, what everyone's missing here is that Starfire's status as an amnesiac nymphomaniac is just because in the New 52, she's taking the place of one-time Teen Titans hanger-on and fellow redhead Terry Long!
Creepy male fantasy wish fulfillment?
Indiscriminate about his sexual urges, to the point of forgetting about current and former sex partners?
CHECK CHECK CHECK!
Heck, even that oft-reposted image of Starfire whipping her hair out of the water?
Obviously a homage to this tasteful sketch:
Terry Long: Genuine Class.