I tried to read all the posts, but this was probably suggested here or somewhere else already.
Why not remove the concept of 1 totem of each element? Lets say we can drop 4 totems, and they can be any totems. For example, DK has WF Totem covered, well then I'm dropping Searing Totem along with magma for extra damage. It makes us the buff filler class, and if we don't really have buffs to fill, we can add to our DPS by using DPS driven totems instead.
Obviously a lot of kinks would have to be worked out. Fire Nova? Maybe that should just emanate from the shaman themselves (could even add a cool graphic to it so it doesn't look like a gimp hellfire, I'm thinking shaman blows up into fire like SPriest disperse and reforms in less than a GCD and you can't move while it happens). I think the concept would be cool, it would give us things to consider and give us versatility. Risk is shamans QQing everytime they need to cover buffs instead of being able to put down DPS totems.