I suppose that technically the Ark of the Covenant point is correct—except that on one occasion it was the Ark's side which got curbstomped...
God in that particular instance allowed the Ark's side to get curbstomped, seeing that their hearts were not right with Him.
The Ten Plagues of Egypt were essentially the Hebrew God curb-stomping a series of Egyptian deities.
After the Israelites refused to enter the Promised Land because they were afraid of the Canaanites, God became angry and told them that none of them would ever enter the Promised Land, but only their children would. When they changed their minds and tried to enter the Promised Land after all, they got curbstomped.
Jesus at the battle of Armageddon in the book of Revelation, in Game Breaking fashion. As the Left Behind book Glorious Appearing can tell you, His enemies don't stand a chance against Him.
Justified example, given how Jesus is the son/human incarnation of GOD-you'd be hard-pressed to not be curbstomped by that/
The story of David vs. Goliath, wherein a fully armored giant champion, is killed by a 13 year old with a weapon used to kill pests, and boy then decapitates the giant with the giant's own sword.
I'm sure David would have literally done a curb stomp if one was around.
Norse Mythology has these in just about any battle involving the thunder god Thor. He battles against giants typically last only one hammer throw and it is over. The only exceptions tend to be when Thor is without his hammer, the opponent uses magic, or the Midgard Serpent.
In The Kalevala, hot-blooded Joukahainen challenges age-old Väinämöinen in a Wizard Duel, which proceeds by literally comparing what they know about the world. The old guy lets him have his fun for a while, until Joukahainen claims he was there when the world was being created. Which is something a youngster doesn't say to the guy who actually *was* there. So, yeah. Väinämöinen doesn't even need to do any stomping, he just sings a song that makes the earth swallow his enemy up, and Joukahainen only escapes by promising his sister's hand.