You said that you won't be able to get Gutterblade because of Glacial Stone for your melee set? If that is so, then you should try to get Evocator's Blade, Skelly Club, and Stinging Viper. I have the feeling there might be others that I can't think of atm but you should definitly pick up those three. Also Imo, Skeletal Club is better than Stinging Viper because you should always have flameshock on your target which means there is no need for that extra dot.
Edit: You should also look into getting Smites Reaver, Face Smasher, and Guillotine Axe (Could someone see how this works? I've never tried it on my shamans.)
Second Edit: Buzzer Blade is also a viable option for the extra Crit.