The Dark Knight chased after Catwoman when she blew up Max Shreck's department store. When he reached the top of the Gothic architecture building that Catwoman had climbed up, she came out of nowhere and violently attacked him with a flurry of kicks and punches, until Batman had enough and hit back.
Also, the Penguin kidnaps a young woman after throwing a disk into her face - and while we don't actually see the impact, we find out later that blood was spilled.
Subverted and played straight in The Boondock Saints. Il Duce will never kill a woman, but apparently has no problem hitting one over the head to knock them out (It was actually a maleFBI Agent in disguise, but he didn't know this). Same goes for the McManus twins, as towards the beginning of the film Murphy punches a Straw Feminist in the face after she kicks Connor in the balls, and taser their target's wife.
In the original Cape Fear, Max beats Peggy up so badly that the actress who played her sustained back injuries.
He also beats and rapes Diane, and at the beginning of the movie, he's just finished serving an eight-year stretch in prison for assault and rape. Immediately after getting out of prison, he beats and rapes his ex-wife.
In the remake he lures Sam's colleague Lori into some light S&M. Except it's not that at all.
Played for laughs in Con Air, when Nicolas Cage goes into something of a Foe-Tossing Charge towards the prison plane's cockpit. After pwning three or four burly inmates, he is accosted by the resident drag queen, pauses just as he's about to hit him... then just slaps him in the face.
In the Die Hard films, John McClane has no qualms about hitting a woman, just as long as she's a terrorist.
Chuck from Footloose is quite willing to hit Ariel.
There's a scene in Ghost Dog: The Way of the Samurai where two Mafioso are speeding down a road and trying to get to a hospital because one of them has been shot and is dying. They get pulled over by a Meddlesome Patrolwoman and one of them tries to convince her they need to get to the hospital, but to no avail. The second simply shoots her the moment she tries to talk to him. When his partner expresses shock about shooting a woman, he says something like "They want to be equal...I made her equal."
In the Clint Eastwood film, The Gauntlet, Clint deals with a bunch of guys in the boxcar of a train until only their lone female member is left. She asks, "You wouldn't hit a lady, would you?" Gilligan cut to her going flying out of the boxcar.
In Gilda, Johnny slaps his wife Gilda across the face when she performs a striptease in his casino.
In The Good, the Bad and the Ugly, Angel Eyes, the titular Bad has no problem beating a hooker in order to extract information, and prove how evil he is. Despite the film being made decades ago, this still holds up rather well, as it is set in The American Civil War, a time period when hitting a girl would have been proof of just how bad you were.
In Heathers, J.D. knees Veronica in the head while fighting her in the boiler room.
In Hot Fuzz Nick Angel has no qualms about vaulting a stone wall and kicking an old woman in the face when she has a shotgun pointed at him.
Used to great effect in an Establishing Character Moment in Inter Mission - Colin Farrell's character is charmingly flirting with a shop girl when entirely out of the blue, he brutally punches her to the ground and robs the till.
Goldeneye marks the first time in the series Bond directly kills a woman, when he takes out Xenia in a fight to the death. Most other female villains in the series are killed through some other means, either by the main villain, the Bond Girl, or through trickery on Bond's part.
You're forgetting The Spy Who Loved Me , where Bond blows up Naomi's helicopter (and her along with it) with a surface-to-air missile.
Chozen, in The Karate Kid Part II, takes Kumiko hostage while she is onstage performing at the village's O-bon festival. When she tries to lend Daniel an assist in his fight with Chozen, Chozen strikes her across the face, knocking her unconscious.
In Kill Bill, none of the members of the Deadly Viper Assassination Squad have any qualms about hitting (or shooting, stabbing, or otherwise killing) a girl; the story is about the female protagonist's Roaring Rampage of Revenge after they attempted to murder her.
The Last House on the Left (both the original and the remake) apply this trope liberally, just to show how depraved the villains really are. The reverse happens as well since when the parents find out what happened to their daughter, the father has no qualms about killing Sadie along with her male cronies.
In Little Shop of Horrors dentist Orin Scrivello beats his girlfriend and tortures his dental patients regardless of gender. He gets his comeuppance though.
In Lockout this is used as Snow unceremoniously punches Emilie in the face, but it is only in order to give her a cut/bruise to make her look tough and more manly. He immediately holds her in his arms and apologizes profusely for doing it.
Mad Max, in Mad Max: Beyond Thunderdome, is reluctant to hit Anna Goanna, teenage leader of the feral kids, but he does so anyway in an attempt to stop her going to Bartertown. She goes anyway.
In Mortal Kombat, though combatants are likely to face opposite-gendered opponents in the tournament, Kano especially relishes in hitting and kicking Sonya before she turns the tables on him.
Mr. and Mrs. Smith has the eponymous couple fighting where both end up with cuts and bruises. Of course, for a pair of assassins who are still in love with each other, this is foreplay.
In The Other Guys Hoitz (one of the heroes) is involved in a brawl with several bad guys, including the ridiculously beautiful Brazilian Dark Action Girl. The audience doesn't actually see him hit her, but he obviously does so hard enough that she's still unconscious several minutes later when the scene ends.
In Paul Graeme punches the Big Bad played by Sigourney Weaver in the face; it's hilariously ineffective and she quickly shows she's much more badass than he is but Graeme certainly doesn't lose any audience sympathy for at least trying to deck her.
The crew of The Flying Dutchman in Pirates of the Caribbean don't distinguish between Elizabeth and the male pirates whenever they fight.
James Cagney, absolutely. Typecast as badass gangster with a heart of gold, he inflicts hurt on men and women in equal doses. Most famous example is smashing a grapefruit into Mae Clark's face in The Public Enemy. It happens in half his movies.
The Purge: When a psychopathic gang invades a home with intent to kill, you can bet that they will have no qualms about gender. (The good guys in the movie have no qualms about hitting female villains either.)
William from Saw VI has no qualms about hitting his female lawyer, especially because she's coming after him with a portable saw to cut him openbecause the key to unlock the device which is going to kill her is sewn in his side.
In Scott Pilgrim vs. The World, Todd punches the highlights out of Knives's hair as his Kick the Dog moment (though it was Lynette Guycott who did this in the comic). Gideon beats on Ramona to establish himself as the Big Bad of the film. Whenever he hits a girl, a videogame voice says "Bad!" to lampshade it. This is all in direct contrast to Scott, who refuses to hit a girl even when she's trying to kill him.
Bryan Mills, Taken's resident badass, has no problem hitting a girl if it convinces her husband to help him find his daughter. Lucky for her it was Only a Flesh Wound.
In the third Terminator movie, the antagonist is a female (at least in appearance) robot. Arnie doesn't hesitate to fiercely fight hand-to-hand with her.
In The Thin Man, Nick decks his wife Nora to get her out of the field of fire when a gun-wielding man bursts into the room. Later, while rubbing her jaw, she criticizes his tactics but accepts his intentions.
Played with in Thor. When Thor wakes up and freaks out in the hospital, he rampages against the male and female staff with no real hesitation. However, the female doctor was only knocked to the ground, while the men were thrown into and through things.
Alpha Dog. During the fight at the house party, Jake decks a girl who was charging at him straight in the face, making her fall to the floor.
Saturday Night Fever. During the Barracuda Club fight, Joey pulls the girl bashing Tony's face into the floor off him and knocks her out with a single punch.
Wild Things: Ray Duquette certainly would. Underneath the surface he's actually an abusive, misogynistic prick who beats hookers and happily agrees to the murder of at least two teenage girls, killing one by breaking into her home and shooting her in cold blood.