velkoz DOES scale into the late game because of his true damage, if you amplify that even more he would deal.... way too much damage.
his ultimate rips through and punishes grouped up players. its quite deadly.
i cant help you land his skill shots, but should you start landing them, you'll see his damage is fine.
->
/
->
->
-> zhonyas/liandry/grail/ a second ludens for kiting and general "you cant catch me" attitude.
gives tons of damages.
personally i go for grail -> morello when i want to heavily rely on poke damage and siegeing, but usually its the ^^^ build.