Currently, Talus' Ultimate is really weak and other than CC immunity, any swift movement can overcome it. Nimble (Literally just 300 credits) can overcome Talus' ultimate.
Talus can do a lot of damage in a 1 vs 1 but his health relatively low. Travel is groups of two or more if possible and necessary. You can force him to use his Rune of Travel early and cut unnecessary damage from you or your team by focusing him.
Contrary to what you may see here, setting your rune in the enemy's line of sight can work to your advantage if you have the Inner Strength legendary. The enemy expects you to be weak and on cooldowns when you return to your rune.
Talus relies on his Rune of Travel to save himself from bad engagements. Look out for them and check stealth grass as he can try to use them as cover for his rune.