Well, the cooldowns across the board do seem somewhat long, except for her ultimate, which is appropriate considering Malphite's ult is on a 100 second cooldown.
Old Eve's ult also wasn't AoE, removing a % of max HP to everything hit, slowing, and giving her a massive shield. That's a pretty powerful follow-up to an initiation.
Have you tried max CDR?
Overall, seems like more of a teamfighter rather than an single-target assassin a la old eve. Eve was only great to have in teamfights you were already winning... now it seems she can actually help win teamfights.