Depends on what you plan to do with them imo.

2v2 Arena 2 shaman can be deadly against alot of combos and gimped against others.

2 Elemental Shamans and a Healer can be decent in 3v3

2 Elemental Shamans in a 5v5 probably stand a decent chance if you have the right team setup.