Talon is not hard to counter really.
I'm a Vel'Koz main and I always stomp Talon especially when he uses his ulti.
Depending on who you're playing, champions with cc and build paths are key when you play vs a Talon. Positioning is also important of course.
As Vel'Koz I tend to buy Zhonya but since I can make use of the stopwatch rune I don't have to rush it and build Luden's and then build HP items (Morello and Liandry's) ROA is good, but I don't like it much, or can get Seraph instead of Luden's.
I tried Talon before. It's often hell in the mid or late game to kill a squishee since they often stay with their support or other team mates. The 1st blood is often easy though.