I don't know if that's true. From previous experience, and from what I can tell from other people's experiences I've read about, midrange paladin is favored in the control warrior matchup. In general control beats midrange, but warrior is terrible with dealing with a lot of minions outside of brawl/geddon and midrange paladin is good at just that. You'll often toss out a brawl while behind and quickly find yourself behind again next turn. The matchup is a lot better if you get acolyte of pain while on coin or you have death's bite in your opening hand, but if you don't get your card draw or back to back threats you'll quickly be at a card disadvantage from dealing with all the chows, minibots, shredders, and so on.