Deltarune - hal[berd]

Berdly being a mall ninja weirdly makes sense.

So that explains how he gets so strong.

Underworld magic improves your favorite tool. Since what he had is already a bonafide weapon, ehh let's just enchant it with some magic and whatever mojo left will be channeled to his muscles instead.