Hercule's durability is purely comic relief. His strength/combat feats are well below Yajirobe.
--
From his looks Magus is Macho Man Randy Savage as an anime zombie. The black wind howls, and one of you will snap into a Slim Jim ooh yeeeah! -sonicblastpunch