His W literally had nearsight since he was first released. He's literally the second champion ever released to have the nearsight mechanic.
Also ... they did resolve the issue? Lucian and Graves are nothing alike now, aside from being AD champions with guns, high-damage abilities, a skillshot ult, a utility-based W that deals minor AoE magic damage that scales with AP, and a dash on E, which are all very general things considering all of those abilities do and act differently despite being generally similar. Hell, they both have short range, but they go about having short range very differently - Lucian doesn't actually want to get close, he just can't shoot from that far away, whereas Graves actually does the most damage at melee range.
I mean, they could've put Grave's entire focus on his Q and passive by shifting the rest of his kit's power into them, making him a unique ADC that could get massively tanky over the course of a fight and whose main source of damage was strongest at melee range due to it being a spread shot and having a cooldown that isn't really impacted by attack speed ... like, y'know, they did, they just focused it through an electron microscope and shifted parts of his entire kit altogether, meaning he actually has to spend mana and actively use his abilities to get his tank stats up.