Hajrudin was failing in clashes against Mach Vise, broke his arm during a clash, then (after losing while uninjured) overpowered Mach vise in that same strength clash after his arm broke in multiple places and Mach Vise was already calling the resistance useless, through pure will.
So injured, sufficiently motivated Hajrudin force> fresh Hajrudin force, in a specific like for like, new world, example.
Zoro said he put his all in the attack, so he did.
Using Zoro from under 100 chapters into the story is a joke. But you are a joke, so it's not a surprise.
Also it was speculation (and taunting) on Arlong's park, he knew nothing of Zoro's AP, and that was just to leave a small nick on his nose, which Luffy overpowered and broke.