How to make Kled's passive less frustrating:

Make the health returned by Skaarl only a ratio of Kled's current health that scales with his level.

So if he has something like 100 health, he's not getting 1200 health when Skaarl comes back. Now Kled doesn't have practically 3000 base health, and you're actually rewarded for wearing him down in a fight.

Will this nerf him? Yes. But at least he'll be more healthy and he'll actually deserve buffs.

Like making some of his ratios scale on total AD instead of bonus AD, making pocket pistol more rewarding, and removing the damage reduction from being dismounted. Or hell, Skaarl could even get a bonus health steroid.