i think shaman would benefit most from nerfs to other classes, just as priests would.
do something to fix manatide and either make improved eshield undispellable or heal for a % when removed via dispels is pretty much the major thing i think would help, but this is from an outside pov
generally though i feel shaman are the same boat as me, and the biggest buffs you could get would be nerfs on stupid specs like prot/holy paladins and innervate.
re: hex...in fairness i think it's something people expect you to deal with - it's sad that it's useless vs a druid, as so many things are, but mages have dealt with this for a long time regarding snares and polys and locks dealt with it regarding fear on pre-wotlk warriors etc. i'd say make hex magic, but that would cause more harm than good . i personally don't see them nerfing hex against druids :s
lol, the difference is that hex is completely worthless against druid TEAMS, those cases you mentioned..the lock could still fear the warriors partner/mage sheep him