but that's just it: "many mages have that"
then what does veig have that stands him out from his competition? It's not a strong laning phase, and come late game, you don't always need maor dmgz. So combine how his kit is no longer synergistic (delay on E makes landing W much harder, skill shot Q means his backup plan is ranged poke like every other mage) and the fact that veig is no longer the only mage that can get 1k+ ap, he really doesn't have much of a unique niche or role to fill anymore. In short, I'd say he's been homogenized in the name of removing "toxic" play patterns.
that said, veig is not in a terrible spot, I just don't like to play as him anymore. I no longer enjoy him, as he just feels like every other mage and no longer has the reliability I want in a champ.