It's possible to do some heroics even with 4 shamans (slave pens 1st two bosses for example), so I would definitely see it being easier with a sheep unless the mage is constantly getting agro and one shot to death. What I wouldn't give for mage water with my all shammy crew...