Despite using Smite V or Bane of Arthropods V on any sword or axe, even with potions of strength, this trophy will not pop.

Having done a quick Google search, it appears I am not alone.