Graves + Cigar = Possible
EDITED: @12:31pm EST 6/22/2016 More may be on the way, as inspiration hits me. (Along with much of the helpful ideas of the comment section)
Option 1: Provide Graves a Vape device (origins from maybe Zaun or Piltover... maybe a wooden ionia one) to each of his skins. Every 2 minutes once he becomes out of combat and idle for 2.5 seconds he will begin a channel for 4.5 seconds, during this he grabs out his vaping device. He smokes from it and clouds up an area that clears immediately if he begins to move or allies get near him. Aswell as if enemies get sight of him.
Option 2: Add a Cigar, Vape Device, Joint, ETC. As he spawns in he grabs out the iconic skin specific smoking object out and begins to smoke on it leaving maybe a puff or two behind him that dissapears after 0.7 seconds, of which can not be seen unless the sight was given as or while he made the smoke. After 2 minutes he drops it on the ground shooting it and laughing saying "Its out now!"; Once he remains idle for 2.5 seconds he begins a channel that is him grabbing out a Smoking device and lighting it up this lasts 4.5 seconds. Moving and combat will interrupt the channel; Whilst the smoker smokes, his smoke screen does a flat non-scaling 0.0420 extra true damage; Smoking also increases the amount of smoke within Smokescreen.
! He'd get his cigar! I can see it now! And I'd hope sometime in everyone's life you come to the point everyone is entitled to their own habits. Good or bad; who are we to judge if part of graves downfalls in life are also including a bad addiction. That my friend is a horrible blur on such a confirm-able reality. (for now) And thus bringing a Cigar and this comment are part of exactly "WTF is this" is! :D