You're wrong about Zed, and statistics prove it. The only reason he's ever deemed "overpowered" is because low elo players are unable to formulate a strategy to play against him due to a lack of understanding of LoL.
His win ratio is 46.1%.
His ban ratio in diamond isn't available statistically from what I can see, however from my experience he is banned around 1 in 10 or so games.
If you are playing Twisted Fate or Lux, you have plenty of ways to deal with him. Watch how top rated players deal with the matchup.
https://www.youtube.com/watch?v=ZG0CeOxB69I
As you can see, contrary to popular bronze belief, his pushing power is weak relative to other mid lane picks, and a strong pusher like TF easily shoves him in and denies him CS at levels 1-3. Zed's 1-3 is incredibly weak, and you shouldn't lose trades nor be pushed at these levels.
He shoves the cannon wave in, and then backs quickly. This is because Zed will win head on trades after 3. However, buying boots will greatly increase his potential to dodge Zed's Q, as well as allow him to roam more efficiently at 6. He also buys cloth armor to go into seekers. This increases the amount of full combos Zed needs to land to kill you in lane (if you have a fully stacked seekers, he can kill you at around 60%, if your exhaust is down). Also notice how he takes exhaust in the video.
Around 6:05 notice how Zed barely hits anything on him when he throws his shadow out (happens twice here). This isn't because he's garbage, he's korean challenger. It's because Apdo understands Zed's range, and what he will try to do, and can bait him into throwing his shadow when he can't land his full combo. If you have seekers, and Zed can't land his E and double q, you win trades as TF. His shadow has a 22 second cooldown, so during that time window, you can aggressively harass him for basically free, or against smarter Zeds who will farm with Q, you can shove him in and roam. And for the love of God, don't throw your gold card at him if he's going to ult you. Wait for him to ult so he doesn't dodge it and do "le fanci zaid outplay".
If you execute all these tips right, and take exhaust, Zed will rarely beat you in lane as TF. Easier said than done, so practice, and don't blame the champion.