Go full AD runes and masteries with a leaning towards CDR.
Build Flask + Pots
Then it's all matchup. Your first item should be MR or Armor.
Sunfire, Frozen Heart, Thormail, Banshee, Warmogs, Boots is what I end up with all the time. You have to use your judgement on the path.
Laning is real easy and you should be able to take him Mid or Top against anyone. Level Q E E W then R > E > Q > W. All you need to do is poke with your E, if you hit him run up and Q for the knockup and jump in for an auto. Repeat. Repeat. Repeat. If you can't land your Q, then just settle for another E poke.
Your wave clear is amazing, but they nerfed the E pass through damage, Haven't played since that though.