Personally I would go for the two shamans. Spec both enhancement and you will blastthrough most things (and not so mana heavy)I levelled my 70 shaman a long way as enhancement with a buddy, and it was pretty easy. It's also easier to setup rather than trying to fit in with another character.