The Order of the Stick: Vaarsuvius gives one of these to the ancient black dragon after accepting the soul splice. Comics # 652 and # 653 pull a complete reversal: Vaarsuvius decides to take the fight directly to the Big Bad Xykon with the soul splice's "Ultimate Arcane Power". Several rounds later, Xykon manages to literally beat the power out of Vaarsuvius.
The fight between Roy and Xykon is a straighter example.
O-Chul vs. Redcloak. The paladin takes the ~17th level cleric's Disintegrate without blinking and proceeds to Smite Evil Redcloak's eye with a blunt metal bar that he ripped from his cage.
In Fans!, there is the last battle between the Fans and the FIB. What should have been a curb-stomp battle the other way around is reversed when a literal Deus Ex Machina turns it into one of the most one-sided battles ever, resulting in this: http://www.faans.com/index.php?p=1290
If the stories are true, Liu Feng from How I Killed Your Master did nothing else. He described his experience as "I don't know what it's like to hit a man twice."
Homestuck has lots of these. Let's enumerate, shall we?
Dave still manages to maintain his Bad Ass status after verbally curbstomping Tavros (aka adiosToreador) in a reverse-trolling of epic proportions later in the series. (Technically in a flashback, but whatever.)
The showdown between Vriska, Gamzee and Eridan. The winner? None of them. Kanaya turns up in all her rainbow-drinker glory and wipes the floor with all three.
The long awaited battle between Vriska and Tavros. Vriska slaps Tavros in the face then runs him through with his own lance.
After defeating a whole bridge full of Imps, you'd think Vriska would be strong enough to fight Aradia, right? You'd be wrong.
Anyone versus BecNoir- Bro, Davesprite, John, Rose, Dave, a thousand Aradiabots- ends with them getting crushed. The only exceptions so far have been God-tier Vriska rolling straight 8s on her dice (which didn't count anyway because it was in a doomed timeline) and Prospitian Monarch, who has the exact same powers as Jack and is really pissed to boot.
Jake fights Dirk's training robot. The fight includes the robot slicing bullets in half in midair, performing a rocket-assisted suplex, and punching him so hard that his glasses fly off taking his eyes with them.
Dirk's rap-battle with Squarewave can hardly even be called a battle, as it is finished in only two attacks (by the same party) and the first didn't do anything. It's not even clear when Squarewave was supposed to get a chance to act.
Girl Genius has a Curb Stomp battle during the defense of Mechanicsburg. And immediatly after as well, both performed by Gilgamesh Wulfenbach. We never knew he had it in him... oh wait, yes we did, just nobody else did.
The Imperial Legion's invasion of Ziragalen in Second Empire. A more brutal Defensive Feint Trap has never been seen - complete annihilation of all Legion assault teams and near-eradication of retreating defensive teams. It helps their commander is an irredeemable General Failure and that they have been bred to eradicate independent thinking. EXTERMINATE!
U18 [read: Manga] Vegeta versus his Planet Vegeta native counterpart, who never left their home planet. Even turning into the Oozaru didn't help the poor guy.
U8 Cooler vs. U12 Future Trunks. Cooler takes his defeat hard. Part of this may have been Trunks saying that he wasn't worth killing.
The worst part is that, had he actually fought the Trunks that killed Frieza and Cold in Universe 18, Cooler would be more than powerful enough to beat him... but he had the misfortune of fighting the Trunks who had become so strong that he could effortlessly defeat Imperfect Cell and the androids.
U18 Goku vs U10 Massato and U13 Kakarot vs U6 Kat.
Bra vs Bojack's henchwoman.
Subverted with Gast, while many expected this to be a curbstomp battle, but the battle begins with Gast hitting the floor.
Doubly subverted when Gast faces Frieza, at first its more-or-less a curbstomp battle for Gast, because Gast stomps Frieza's first form, then loses to the second. When they fight again, Gast stomps every last one of Frieza's forms.
Universe 18 (main) Goku vs Android 17. One-Hit KO!
U17 Cell vs U6 Bojack. Bojack's only attack that even works is his Energy Bonds, and Cell easily escapes and kills him.
When Zen Buu decides to take control of everything, and start giving everyone trouble (plus Vegetto is nowhere to be found), Gast causally stands there, tells him to stop, and then uses his psychic powers to suck every little bit of Zen Buu into a ball, completely trapping him and leaving him virtually powerless.
From Terra, the "fight" between Agrippa Varus and Catella Myrha. Catella moves in fast and Agrippa almost contemptuously slaps the knife out of her hand and Neck Lifts her. Certainly explains why she fled rather than face him a couple chapters ago.
Hilarious example in Turn Signals on a Land Raider. Baneblade turns up to a 700 point battle, starts bragging, gets creamed by a dozen Lascannon shots, and then realises that the Baneblade is 634 points and hence he has no other units on the board. One turn win for the Space Marines.