Make sure you always lure him before committing to an all-in-one. You can also use the information that Veigar has a good gank configuration against your advantage. Veigar really has a good gank configuration so make sure you still have the lower track monitored.