Highest raw attack (e.g., Knight Axe, Fire Axe, Stonecutter Axe).

In 7.4, your melee skill determines your damage output and leveling speed.

Train on Trolls or Dwarves using a low-attack weapon (like a Knife or Sickle).