Have you ever actually tried laning against Zed as Lux?
You can land every E and dodge every shuriken. The result is that you will run out of mana looooong before he runs out of hp. Then you're stuck panhandling for creeps while he just continues shoving in the lane. Let's assume Zed is a complete moron who doesn't know to roam. That just means he's shoving in your lane the whole game and you're at turret. You can leave, teleport back with a mana item (because you need a mana item, if not two, oh but you also need an armguard) and he comes back with a vamp scepter. Now he's shoving even better and you get to cast spells a few more times until whoops he hit six and you're dead. Because outplayed. Snare him under tower? Good job! He gets away. You have to back even if your self-stunning delayed shield activated in time. Zed can back or he can just farm up with all the ad+sustain he's getting while your spells get progressively weaker because you need mana and armor just to MAYBE survive the lane.
The "correct" "strategy" is to not bother trying to kill him at all, because he needs to be at the same skill level as your jungler in the above scenario before you stand a chance of killing him. No, your job is to scrape the minions off the turret and ping twentyseven times every time he leaves lane and hope your imbecile bot lane listens, and then try not to ragequit when they bitch about no mias. You cannot kill Zed. You cannot stop Zed from farming. You cannot stop Zed from roaming (lol Lux waveclear). Every decision is Zed's to make, and your success or failure hinges on him, not you.
Zed vs Lux is your one stop shop for how fucked up Riot's mana regen nerfs have been. Take the class that is suffering, and stomp on them some more. BALANCE.
~Uiru
and 
and won't touch cancer noob champ."
Thankfully I haven't had too many problems even without grail, glad to see it getting the buffs though to help the mana starved mids who truly need it.