Veigar could use a minor rework
TL;DR Veigar needs his E to be weaker, as this would allow the rest of his kit to be tuned accordingly so that he isn't just a stun-bot until late game.
As far as winrates go, Veigar could do a lot worse. He's about the middle of the pack, but the issue is he just feels so bad to play as and to play against. Most of this is because his E is way too fucking strong, and the rest of his kit is not reliable enough. You can be extremely far behind in lane, but his E will turn teamfights almost like an Orianna ult on a 10 second cooldown (as long as your team is competent and not grossly behind as well).
If Veigar wants to sit back at max range, farming with Q and W, there's little you can do to stop this until enough people can towerdive him, and because of the extreme unreliability of his spells in terms of damaging enemy champions, there's not much incentive for Veigar to interact with his lane opponent. E makes his roams ridiculously strong, almost always blowing a summoner spell at the least, but it's ridiculously hard to use in a 1v1, requiring an enemy mistake to get caught; enemies inside the E are free to dodge his abilities with ease, so there's little point in using offensively in lane. Essentially, outside of finding a good roam or getting a good gank from your team, you basically play like a bitch in lane until teams start grouping. It's not a fun play style, it's not an interactive play style, but if you want to play Veigar and also win, it's pretty much all you can do since you stand no chance in a 1v1 anymore until late-game when Q-R will 1-shot most people, if they didn't buy Banshee's.