If any of your shamans have Totem of Wrath, that overwrites Flametongue totem, so for Fire totems, one Totem of Wrath (better) or one Flametongue Totem. Beyond that, any combination of Frost Resistance, Searing Totems etc. Searing will stack, in that more then one will simultaneously deal damage.

Water totems, generally go with 4x Mana Stream or 4x Healing Spring, or a combination of the two. They will stack. With a paladin on your team, Cleanse can do anything Poison or Disease Cleansing can do. In some areas a Fire Resistance totem can be worthwhile as one of your water totems. In instances, 4x Healing is more common and in the world environment for quests 4x Mana.

One of your shamans might do Wrath of Air for the spell haste, but more likely you'll go with 4x Grounding Totem. They each absorb one spell cast, so in a sense stack. In some fights it might be worthwhile to drop a Nature Resistance Totem in the mix, but generally Groundings for all shamans is the way to go.

Earth has Tremor which is an amazing totem for us. Anytime fear is a possible issue, you'll want 4x Tremor totems dropped in a staggered time frame. They pulse every 2 seconds, so use a cast sequence to drop one totem per keypress and spam the macro 4 times over 2 seconds. Earthbind can be useful at times, for example when round-robin Thunderstorming, to give additional time before the mob gets to you. Stoneskin is a small boost when pets are out, if you don't need the Tremors in a given fight. Stoneclaw dropped staggered is really useful during a lot of instance fights.

Generally Fire/Earth Elementals are situational and not part of a cast sequence per se. Just like the Tremors and Groundings are used outside of a sequence, but a little less common than those two.