You're all putting too much emphasis on the character and not enough on the actor who's cast in the role. We already have a successful superheroine type heading up a movie franchise: Jennifer Lawrence in The Hunger Games
. Get someone like that for Wonder Woman, Zatanna, Catwoman, Ms. Marvel, whoever you like, and it'll be a hit. Superheroine characters aren't all that different from one another.
And Halle Berry hasn't tainted Catwoman for good. I'm sure the general audience has long since forgotten that. People don't care enough about popcorn movies to remember them for long. If George Lucas didn't kill Star Wars
dead with those horrible prequels, then Catwoman is still perfectly viable. Let's see, who could be Catwoman...Kerry Washington is pretty popular nowadays, isn't she?