When I first started playing LoL in 2010 I thought Eve made me think of Mateus from Final Fantasy. I understand it's weird but the way I saw Eve pre-nerf of June 2011 was as a vengeful female that must have had a history of being abused and confined against her will slowly perverting her. Using her stun to trap her enemies for a short period of time where she would unleash all her hurt and past experiences on that enemy by kicking them while they were down and hateful feelings and getting a rise off it.
After her nerf she seemed more like a stalker that wanted to chase down her quarries instead of chaining them down but with the same intent of letting them experience what had happened to her.
Then with the July 2012 rework I felt she became a bit desperate in her chasing that her blood lust revealed her to her enemies to notice her if she came too close. She would then chase after them and give up all semblance of control to release all her experiences at once with her new ult Agony's Embrace in a larger vicinity rather than a controlled one like her hate spike.
I feel that she probably was a normal person once but maybe she had been married once to a messed up individual that abused her breaking her into a new person. Maybe she married a pirate or a sailor tried to escape by boat and ended up on the Shadow Isles. Or maybe her village was pillaged by pirates and she was taken as a slave where she ended up becoming a concubine for one of her captors (which made me think of Aversa from Fire Emblem for some reason). In desperation she attempted to escape off the ship to a place she knew he wouldn't go to since seafarers were known to avoid The Shadow Isles. Once there the tainted land slowly perverted all her pent up emotions and made an outlet for hatred and twisted her personality. Eventually changing her to the point where she desired control and had a deep desire to destroy men, mentally/physically. With the ideas about her being part Darkin though, I thought maybe she may have encountered one of them. What if the 5 remaining Darkins are similar to the 7 sins in that they embody a certain vice or lust? Aatrox is the embodiment of bloodlust and wrath in a way through constant conflict. Evelynn could have encountered the Darkin that dealt with powerlust(as in control) or desire who took an interest in her and changed her similarly to how Aatrox decided to grant Tryndamere power. Rather than just giving her power though the Darkin went further and changed her into something more than human.
I think she's fine being purple or neon pink. The symbol on her forehead though could use some explaining though. I feel that with the pirate slave background I put out it could be a brand they gave her to signal which ship she was a slave to and maybe it changed on The Shadow Isles. She could have received it from her time in The Shadow Isles and uses it as a way to focus her abilities. I feel her hair could be given a bit more form rather than looking like a troll doll, maybe one of her skins could give her a beehive hairstyle or a different up-do. Her clothes should be tight fitting, but there's no reason why they should have to be revealing. She'd look good either way but if you made a traditional skin for her you could always just have that skin be the one that reveals a lot of skin.