Yeah, I honestly feel like some of the criticisms are a little weird. So, if a strong, female character falls in love with a male character during a game/book/movie/etc, then it becomes sexist?

Really, I feel by the criteria you're laying out, Lightning is possible the only anti-sexist character in this game.