for Battlegrounds - I'd run the 4 shaman except for in AV. In AV your Paladin can make a big difference whether as tank or healer, but in the other BGs you'll likely do better running as 4.