In all honesty, I'd go for Pally + 4 Shamans. It's great for both PVE and PVP. You can choose to sit the Pally out for PVP for a little better movement, and hes a great tank for PVE content. I run a 5x Shammy setup, and while I can do most instances, some elites just crush me because I'm not a real tank (Durn the Hungerer, the last guy in Ring of Blood, etc).