Zed's base health regeneration could stand to be a tiny bit lower
Currently, Zed is sitting around 7.2 per 5 seconds at level 1. And since he typically rushes out Bilgewater Cutlass, poke attacks on him quickly become useless against him because he'll just sustain through them. This makes him obnoxious for poke mages to deal with early on.
Yes, QSS and Zhonya's do shut him down, but before that time he can quickly get fed and never even let you reach those items before he dooms your team. And when you're forced to rush a Seeker's Armguard instead of a mana regeneration item, that just adds to the frustration factor.
Zed needs to have more meaningful weaknesses, and I think one of them should be a vulnerability to poke damage. He can already dodge incoming attacks easily with his W, why should he also be able to sustain through everything?
EDIT: To put it in perspective, Zed has a lot of the same advantages as Katarina. Reliable manaless poke, evasiveness, and very good last-hit capability. Compared to Kat, though, he also has lifesteal compatibility, whereas Katarina rushing Spell Vamp is ill-advised. He needs to pay for that in some way, and having lower health regeneration is a good way to go about it. It means he needs to be more careful about being poked, and either dodge poke with his abilities or play more cautiously.

Then turn final longsword into
for 75 more gold. That way you can rush your Tiamat and deal more damage.
popped. Zed players? Once they have Zonyas you can no longer "Assassinate" them.
Marksman? Build a
and if your team cannot make them pop it before you ult, well there goes your assassination ability.
Zed is the highest skilled mid lane champion in the game.
But people will always want to cry about him.