The reason you got to 2050 easily, is that Warrior/Paladin really is 'easy mode' against 80% of possible matchups in 2v2.
Priest/Warlock are your 'hard counter'. In the same way me+healer can pretty much never beat Warrior/Paladin unless they make a LOT of big mistakes, so the same goes for you guys vs. that team. The popularity of those teams has only grown as a meta-game counter to the all conquering power of Warrior/Paladin
