I dump on him with Diana like 95% of the time. Run Phase rush, hit and run until low enough to kill, win.
I'd imagine it'd work just as well with plenty of other champs. Phase Rush(Or Stormraider's Surge previously) REALLY ruins his day. His slows become useless if you can simply peg him with your spells to get slow reduction+a speed boost to walk away.
The trick is just to use a champ that can get in, combo him(And proc Phase Rush), and get back out - Before he can stack on them. You don't need to beat him in a fair fight, you just need to whittle him down with repeated hit+run tactics, while coming out of each trade ahead of him.
Side note - Second Wind is immensely helpful in this matchup, as the goal is to never let him get more than 2-3 stacks on you anyway, so the heal counteracts low stacks of his passive quite nicely.