Redemption
With Redemption, you trade Heartsteel's ability to spike to kill squishies super easy, but you can chunk k'sante a lot harder with the max HP true damage passive, in which you can guarantee a hit with your ult. Given K'Sante loves health and especially resistances, this works really well against him.
Swiftness Boots
Swifties are great for dodging Qs, and escaping/chasing him in general.
...
Don't be afraid to still build Heartsteel. I don't think it feels great in lane vs a split-pushing K'Sante unless you're ahead, but I think it's still very useful elsewhere. Also, Bami's item might be a great consideration, as you can constantly shove K'Sante in, making him way feel way less oppressive.