Don't forget that mudokons must have weak skulls. It only takes a few self-inflicted blows to the head to kill a mudokon on Abe's Exoddus.
So I would first trip him up, poke him in the eye, then slap his head multiple times until he dies. Then I would scare off the birds so he can never respawn.
