PW:Shield/Penance can save their target through your first CC chain - commit trinket early rather than saving it, since the fight often goes to whoever strips the enemy's defensive cooldowns first.
Whoever lands Cheap Shot first almost always wins - Sprint/Shadowstep to beat the enemy Rogue to the opener if you can.
Fear can eat your opener - Cheap Shot through it if possible, and keep Frost Nova up for when the Warlock tries to kite.
Grounding Totem eats your first hard CC - bait it with a Frost Nova before committing the real stun chain.