Give Evelynn semi-stealth for a range just outside her visible range
Riot hates that Eve has perma-stealth. They think it's too toxic and because of that they keep nerfing her. My suggestion is to give her semi-stealth (you notice a distortion where she is if you look closely, like Ghosts/DTs from Starcraft) for a certain range when in sight of a champion. For example (I don't know the exact numbers), at 0-500 sight units from an enemy, they can see her (like how it is), HOWEVER at 500-750 sight units from an enemy they can see her shadow/distortion, and at 750+ units they can't see her. This way, a laner who is paying attention to his/her flanks would be able to see Evelynn approach like any other jungler and have just enough time to get away. Evelynn can help negate this by burning W to engage, which obviously makes it a fairer gank for the enemy (in Riot's eyes) since they'd be able to see her at that point and she wouldn't be able to use her W to chase or escape. Eve and her team would benefit from good positioning that would force the enemy down a certain path or to be caught by Eve's ally, and punish them for not paying attention.
This change would reward good strategy for your team (getting a good position for Eve' ganks and having your laner distract them with an attack) and the enemy (the laner paying closer attention to the outer bounds of his/her vision to spot a cloaked Eve to allow an escape). It would also allow Riot to stop gutting her other abilities and maybe make her better late game, since they can adjust the range of the semi-cloak and how obvious she is to the enemies. Most importantly, it wouldn't force a team to buy pinks, since they'd be able to spot her with normal wards.