Although Eve has a lot of specialists, it's possible that she's overperforming.
An interesting nerf idea would be to ONLY allow her stealth while her ultimate is available. This might be too harsh but I think it would greatly reduce any frustration associated with her.
On the other hand, it would nearly force her to go Ultimate Hat and to prioritize CDR. Ideally, champions wouldn't be pigeonholed into specific builds or runes. This is just an unrefined idea but what I like about it is that she can still have the same high moments as on live, just not as frequently.