Veigar is not the problem
The real villain:

But isn't the only one, players mentality and riot's metagame are also to blame. No one builds defensive, because isn't worth anymore, and even if it is no one builds because everyone is so focus on damage.
You sit on 15k gold by the end of the game, but when we look at your build:

OR

*Thanks the Lord for GA, but that MR and AR won't help you without HP or any other resist item.
Really guys, game will be more healthy if you build full damage and still take a lot of hits to die? That's what balance?
I am not saying Veigar is perfect, or fully balanced. But his status is only a reflection of the way League is heading, and nerf him won't change that. Someone will find some other champion that will 1HKO you, maybe Rengar, maybe Riven, maybe Brand..
HOW TO FIX IT: At least nerf or change
and
. Then rebalance the items so counter building became a thing.