I can try to do it if you give me sub-weapons and time (I intend to do a gameplay with magic allowed, but if someone ask it to me I can try to not use it), also its possible to hit Beelzebub if you fly near him using bat transformation, then turn back to normal and punch. You only need to think out of the box. Also obviously bat form and mist form need to be allowed or Shaft will own you with his balls.