What I think about Veigar
Awesome champion, but he's an outdated design.
Veigar isn't fine to me. His kit FUNCTIONS. I don't think he lives up to his character in his current state. His main problems lie in his E, but not directly; His reliance on this ability to set up his pattern (which completely destabilizes if he can't land it, leading to awkward stare downs between cage walls and fumbled Ws, wasted mana) makes his other abilities seem dysfunctional. If he lands this ability, he instantly becomes reliable, allowing him to blow you to smithereens with impunity. This is why he sometimes seems like such a great champion. But he just isn't fun this way, not for me
He can do some nice zoning and his teamfight potential is high, (VERY high) but his gameplay pattern feels like just way too much mispotential not to be slightly upset about.
He shouldn't be centered around his cage, either. It's a strength of his, and he can use it for teamfighting, zone control, chasing, self defense, but the real changes need to happen to the REST of his kit at this point. NOT his E.
He could be more fun to fight, and he could be more fun to play. It's not a question of how GOOD he is, and it's not a question of where he grips it. It's a simple question of weight ratios. A five ounce bird cannot carry a two pound coconut.
EDIT: One more thing He needs to be feared by all, not just by mages. He's a burst mage, not a mage burster. That 80% enemy AP ratio is power that should be shifted elsewhere. This is just my opinion though
as he is, I personally dont want his kit or spells to change, but i can understand your problem with how something like his W relies on his E.