Their burst window is faster than your DoTs - Fear the Rogue on his opener, not after, and shield the Warlock preemptively.
Similar burst-race problem - Death Coil the Rogue out of a Kidney Shot chain if you can, and dispel any roots keeping the Warlock kited.
A long DoT race - whoever lands Fear on the other Warlock first usually builds an edge that's hard to overcome.
You out-sustain this matchup easily; just avoid overextending into Warrior stuns and let DoTs plus Mana Burn grind the Paladin down.