Save your Q cleanse effect for his W; he's going to most likely W you so you're slowed when he tries to land Q. Your safest when playing around the Q blade area, but you don't want to stay in for long fights. Keep count of his stacks on you, he will be doing the same. If he gets to 3 and has either Q or W off cooldown, you'll probably want to leave the trade. If you use your W's high block at the start of it (it's like 60% right?) on his Q, you can block the majority of his damage, since he will most likely be maxing Q.
Darius is the kind of champion who can dictate when and where fights happen, but you with the Q slow cleanse can get around that, which is honestly a huge part of his damage potential.
Stack health and armor, but health tends to be more important imo, since he has passive ignore armor and will probably buy cleaver for shred, so he reduces the efficiency in flat armor or armor-heavy purchases. Tabi also helps.