What if Zed's Q E and R scaled off ap?
Zed as a champion should focus on his spells and shadow abilities, not on auto attacking or critting the crap out of his enemies with free bonus AD. The fantasy of stacking up damage onto the marked target has really been dimished by all these nerfs. 0.5 delay on his key abilty, his harass is now clunkier, less attack speed. All these nerfs happened because he excelled at something other than that fantasy to pop a single target. He used to have really strong strengths in split pushing, demolishing minion waves, harassing his enemy. All pretty annoying strengths and I think his core identity of death marking one target is suffering from his other strengths.
The idea behind making his skills AP and dealing magic damage is to make him focused on the spells and assassinations rather than achieving victory off of being able to push way harder and longer than his enemy, or oneshotting an unlucky squishy with a 500ad crit.