All her nerfs have always verged around the fact that her type of stealth is simply too powerful. Eve is like evil santa claus, she's always watching you with a fist full of coal to jam down your throat whenever you mess up, or at least that's how it always seems. Not always in practice, but the sheer existence of an Evelynn on map changes how EVERYONE plays. Bandages won't fix this hurt unfortunately, the passive itself is going to have to be altered to allow for some more meaningful down time or counter-play.
I would gladly take some kind of rework to her passive if they'd just give her that assassination power back. Hell I'd even rally for the return of oracle elixir to the rift if it meant i could run around playing pseudo jungler from the mid lane again ^^