Some things on my list:
Female characters who aren't traditionally attractive (and as a subset, action heroines with the mass to generate serious force behind a punch)
Humility as a heroic virtue (this seems to have gone out of fashion, with most who display it presented as deliberate throwbacks, like Captain America)
Characters who succeed through cleverness, rather than luck, "heart," divine favor, or possessing the Doohickey of Ultimate Power
Characters for whom sex/romance is not a major concern (yes, actual humans like this do exist)
Curious to see what other people have on their lists.