Avoid getting hit by Zed's W-E-Q combo; if he misses, you have a 19-second window to pressure him.
Use 'Exhaust' or pick durable champions like Malphite or Garen to counter him.
If playing a mage, consider 'Rod of Ages' or pick Anivia for her survivability.