Shrek has always been OP though, since the very first movie. Right after the intro he intimidates an entire mob that was specifically out to kill him and casually put out a torch with his bare hands.

Still in the first movie, he defeats multiple armored knights selected specifically by Farquaad and he made it look easy

In the second film he's heavily nerfed due to being for a quarter of it in human form, but the one time he does get involved in a fight in the magic factory, he flips away from a squad of elves shooting him with arrows and then flips over a giant cauldron

In the third movie he wipes the floor with Captain Hook's crew, overpowering multiple men, sending them flying with minimal effort

Puss is no slouch either, since he held his own against multiple knights by himself, but Shrek is clearly on a tier above.

The funniest part of all of this is in Forever After, Shrek is one of if not the smallest of the Ogres. Meaning he might actually be on the weaker end of the spectrum.