She's got a good kit. Her Crescent Strike+Lunar Rush combo lends itself well to either sustain or burst damage based on what you decide to do with it, and they wisely put her damage spam ability as a passive. I feel like her kit has fantastic adaptability, making it a matter of performing the correct combo for a situation, and I like that about her (so I don't want that reworked). I still believe she is more bruiser, but she has a pseudo-assassiny combo, and she sticks to her target extremely well (which I still feel is where most of the calling her an assassin comes from, it's really hard to escape her damage once she decides to fight you post-6).
Yeah, unfortunately the nerfs have the potential to wreck her laning for good, but people feel she needs a nerf and quite honestly I don't know what else can be nerfed without potentially nerfing her jungling as well, maybe AP scaling on her shield to make straight AP more squishy, but that's about it. The only other thought I had was to force her to commit more to do damage, but that commit comes from her ult, so the only option I came up with there was to sharply nerf Q's damage and moving some of that to her ult. Trick is that's an ult, so that kind of move would destroy her early game as you mention.