Stormherald is the best for both pve and pvp. The slower speed makes up for LHE's proc. Maxdps.com has it at about 2 dps over the sword. Also the mace has 62 stam, 68 with kings, which is useful for any melee class, while the sword has none.
Also on the issue on enchants, goose>exec>savagery. Goose begins to scale very well once your gear gets solid. Also paladins get 1% crit for every 25 agility and SoComm procs ignore armor, while warriors get 1% crit for 33 agility. An often proc that boosts your crit chance by 5% as well as some haste is hard to beat, you need about 500 passive armor pen for exec to compete, even then it seems mongoose is still slightly ahead.