No need to level a separate druid to heal unless you really want to... 4xShamans+Tank is a very effective PvE instance team, and 4xShamans continues to be a nice PvP setup.

I would say go with a Paladin for easiest tanking with a 4xShaman setup.