Or, doing an anime search, you could satisfy me at least by allowing tags of whether the main character is male or female.
we've always let people search by gender, click 'advanced character search' on the characters homepage and theres a dropdown.
regardless, i think your best bet for this exact request is going to be to look at the anime recommendations listed for digimon. there's plenty of other recs listed for digimon that aren't pokemon, and the reasons listed on the right of each recommendation explain what the recommender was thinking. a large amount of recommenders tend to recommend series based on similar main characters, so i suggest reading the reasons in this case.