No, Zed should win that matchup more than not. His mobility and ability to use the minion wave as defense will make him hard to hit, and he has great assassination capabilities. One instance of somebody doing well in lane on PBE is not enough evidence to support lane counters.
Likewise, Ziggs should do somewhat decently. Ziggs probably has a better trade potential at pre-6, and has a way to stop Vel'Koz's ult, which should let him fight Vel'Koz very well post-6. Combined with better wave clear, and Vel'Koz will be hard pressed to win the lane solely because Ziggs can create map pressure that Vel'Koz can never hope to attain.