I highly doubt anyone in the Warcraft universe save the most general of mooks carry "normal" or unenchanted weapons. Saufang's axe is probably a High Warlord's Battle Axe or something similar, meaning it is still enchanted and likely powerful enough to be a threat even to a spirit (and physical beings attack and destroy spirits in Warcraft all the time).