Do a gibdo. Maybe even a Goron? Gorons could use gauntlets but wouldn't really mind the lack of magic. Plus hand to hand is natural to them.