Five kiting shammies are definitely not the only solution for heroics.

Probably the best team is 1 prot pally, 1 resto shaman, 3 ele shaman, but I (and many others) have done them switching out a prot warrior or feral druid for the pally, any other healer for the resto shammy, and almost any 3 DPS toons for the ele shaman.

Lots of combos work, it is more about what you enjoy. For ease of play stay with or close to prot pally + 4 shammies, but feel free to branch out - other things definitely work.