You could do this with MacroSequence:
http://www.wowinterface.com/download...oSequence.html

In your Sequences.lua file you would have something like this:
Code:
Totem1 = {
		reset = { seconds = 60, combat = true },
		"/cast TremorTotem",
		"/cast Cleansing Totem",
		"/cast Grounding Totem",
		"/cast Searing Totem",
	},
	
	Totem2 = {
		reset = { seconds = 60, combat = true },
		"/cast Cleansing Totem",
		"/cast Tremor Totem",
		"/cast Grounding Totem",
		"/cast Searing Totem",
	},
	
...
Each shaman would /click the appropriate sequence in a macro:

Shaman 1:
Code:
/click Totem1
Shaman 2:
Code:
/click Totem2
etc.