Yep, you should be able to beat most mage/healer teams and most of healer/dps teams up to 2-2.1k cr, cuz most specs do amazing burst/good sustain, both have range kicks, slows, and pretty tanky + off heals.
- - - Updated - - -
Even vs most 2x dps teams that comp should do very well, since Enh/Feral are both amazing at 1v1.
In legion I see him doing really well with guardian druid (permanent 20% mitigation, offhealing you) or prot warr (40% permanent physical mitigation, intercepts, mass spell reflect, vigilance). And both give 20% dmg increase to shaman. With mitigations and peels shaman will easy survive one dps dmg healing himself.