Joined a new 2v2 tonight with the lock from my 5v5 team. We started around 1620 and went 5-5. Our hardest team to beat was anything with a warrior, especially war/pal. Still, there were a few fights against double DPS where they'd burn down my lock at the same time that we killed one of them, and it would turn into a 1v1. I won all three of those occasions. :D
You should be able to burn down war/pal pretty easily, spam DoTs on the warrior, put up CoEx on him to get BoF up, then switch it to the Paladin (or use tongues), felpuppy on the paladin, full DPS on the warrior.
BoP shouldn't even matter, TBH. If your lock can't keep himself up, then he's not geared enough, sadly.
Against double DPS, make sure he's using that CoEx and kiting. You should be peeling for him, too.
Hunter/pally will probably be toughest for you.