No, it's all Sailor Moon. You should be able to recognize some of the characters, but as the show went on, they continued the pattern of having more warriors representing the rest of the planets.
Though most of these are anime, based on your list, I would recommend Code Geass, seasons 1 and 2. The anime and the manga deal with different storylines, but they would fit under the shows that you've watched before and based on your request. Nearly all of the Code Geass characters are memorable. Fate/Stay Night might also interest you; though, as an anime, it only exists because it is the precursor to the vastly, indubitably, infinitely superior Tengen Toppa Gurren Lagann. A lot of people have also been telling you to watch Cowboy Bebop. Do so; the show is easily described as an action-packed space opera.
Baccano! with its ensemble cast may also interest you, as the cast are all-out nuts, and the plot is just plain cool. If you dislike time-skips and broken story-telling, this may not be for you. Samurai Champloo also falls into the same vein as Cowboy Bebop, except it's not mercenaries in space, it's more like mercenary samurai in old-school Japan, an action-packed hip-hop opera. Higurashi has also been mentioned. If you like time loops or murderous women, then I can recommend it with a resounding "yes." I personally found this show overhyped, but Elfen Lied may also interest you, under the header of "women and blood."
There's also Higashi no Eden, but the story feels extremely incomplete without the last two movies, despite how awesome it was with just eleven episodes.
It'll be a while before you watch any of these, but my absolute favorite other than Air, Clannad, and Cardcaptor Sakura (which I know you won't watch any time soon), is a series of movies called Kara no Kyoukai. Seven movies amounting to about eight hours of magical investigation, blood, supernatural phenomena, blood, a girl with a knife that can kill anything that is flawed/has a concept of death, and blood. Ohh, also, there's a scene in which a sister hits her brother in the face with a book for even considering being gay, along with rape as a form of fan disservice. Do want.
I think it would depend more on whether or not he is suggesting the original light novels or the first season of the anime. The original airing order is superior on the first watch-through, though.