Add an accuracy rating to monsters; basically, their melee combat skill.  Also, add hit types to melee combat; standard, grazing and critical.  Tweak damage forumlae a bit, as well as output.