Forgot about a few items for the weapon upgrade tree:
Levels 1-9:
http://wiki.project1999.com/Smoldering_Brand or
https://wiki.project1999.com/Guard_Captain%60s_Mallet
Levels 10-19:
https://wiki.project1999.com/Rune_Etched_Icewurm_Fang
Levels 20-29:
https://wiki.project1999.com/Granite_Face_Grinder
Levels 30-45:
https://wiki.project1999.com/Herbalist's_Spade
Levels 46-60:
https://wiki.project1999.com/Spear_of_Fate or
https://wiki.project1999.com/Fungi_Covered_Great_Staff
I added Guard Captains Mallet at levels 1-9, in case you prefer white damage over procs. It is a 10/20 weapon in that level range. Same ratio as Jade Mace, but 1 more damage.
I always forget about Rune Etched Icewurm Fang. Its a little expensive and somewhat rare, but it is definitely the best weapon you can get for levels 10-19 ratio wise, and it is MUCH cheaper than
https://wiki.project1999.com/Exquisite_Velium_Spear . It also happens to be 1 delay better.
I also forgot about Herbalists spade for some reason. Best beat stick by far once you hit level 30. The root proc can be annoying, but you won't be able to proc it until 49, when Melee is already largely useless on a Shaman.
I say Fungi Staff or Epic at 46-60, depending on your access to Epic. If you are unable to get your Epic at 46 like I was, then Fungi Staff is the second best choice. You can't really melee anymore 46+, and the benefits Fungi Staff give you vastly outweigh the stat loss from holding two 1 handed items. Ideally you should get Fungi Staff at 35 for the clickie, but at 46 you don't need to swap Fungi Staff for your better ratio weapon.
EDIT: To clarify, I know
https://wiki.project1999.com/Rune_Etched_Icewurm_Fang is a 10/19 weapon from levels 1-9, but I like the +45 HP from
https://wiki.project1999.com/Guard_Captain%60s_Mallet better than the 1 better delay for levels 1-9. That is a good chunk of mitigation when you are below level 10.