Take Cleanse as a summoner spell and build a QSS. If you do that and you're strong on a champion/have good positioning, you'll be fine against her. Alternate between Cleanse and QSS to break the Sleep. Stacking that on Malzahar for example gives you 3 chances to avoid being slept, which is where most of her damage comes from.
Maokai is fun to play against her. You can dodge her E easily, heal through her Q damage, and her lack of escapes lets you destroy her every time your jungler comes. Plus your botlane ganks are really strong. Obviously don't play this if the rest of your team doesn't have damage.
Note, not saying this is a great idea, but it is fun when you get your combos off on her.
Honestly, Zoe is in a really strong place right now, so I'd say play another champion in a strong place like Kat or Fizz. I'd think Fizz would do a good job against her with his mobility, and Kat is just OP. Fight fire with fire.
Note, not saying this is a great idea, but it is fun when you get your combos off on her.