I've been having a decent time with Beast Master and Prot Warrior in 2's. We only run into a few snags here and there but most of that is because we're undergeared and skilled but we do great now
Me and a friend are playing 2v2 with 2 hunters just for points, kinda shitty comp with pve gear, but ohh so much fun we are having (Execpt when we face frost mages, we just auto leave).