No, they aren't similar at all. Lucian has low counterplay, back of the wave ability harass, as well as a kit that REWARDS him for being mobile and spamming his abilities with even more damage (as opposed to Kalista requiring movement to auto attack and that's it).
Lucian has a lot more in common with Ezreal than he does with Kalista.
Edit: I'm not saying don't nerf her range. She's already so nerfed that it's unfun, who really cares if she's nerfed again. I'm just pointing out that they're nothing alike. Kalista has a lot in common with Vayne though, both being entirely auto-attack reliant and short low cd dashes. If you're going to make the argument through comparison, it should go like "Vayne and Kalista are too strong and everyone hates them, they're both 550 range, nerf their range and some people might hate them less".