Perfect balance change to Veigar
Nerf the Range of his E. You can place it like a flash and Annie Tibbers away while still bursting your target after that. Then he'd be more reliant on flash.
I think this removes his biggest problem. Having a large AOE stun that will most definitely get you killed, and being able to zone you like crazy from about 1000 units away or more. Just nerf the Range starting on it to 550 or 500 instead of 700, but keep the regular extra range on his e.