Plated Steelcaps
I don't recommend tabis if you can help it, as they're expensive, and don't offer the movespeed for chasing and running that swifties does. But if you're really behind, and they have a lot of auto attackers, it might be something to consider, I suppose.
Iceborn Gauntlet
Iceborn or Deadman's is nice against Kled, as it offers survivability and helps chase him down.
Redemption
I haven't tested it yet, but I imagine redemption would help so that you can chunk his healthbar faster before he re-mounts.