Its weird how people get so twisted into knots with conflicting assumptions and perceptions of alleged stereotyping. On the one hand I see people who get upset when two characters of the same racial/ethnic background get together as a couple -- "how come the two black people have to be a couple just because they're both black? That's racist", and then you turn around and see people complaining about POC characters dating white characters "all the time". No matter what way they do it, someone gets pissed off because allegedly both options are racist and stereotypical. Seems to undermine the premise that either option is a stereotype, imo.
As for introducing a new character to be Karma's love interest--why not? Are there really that many lesbian or bisexual female characters around that are not already involved with someone else, not currently tied up in another title, and are realistically compatible to be a love interest for Karma? You KNOW if they put Karma together with an existing character who hadn't already been established as queer there would immediately be the complaints of "if you want a gay character make a NEW gay character; stop turning established characters gay".