Kled is guaranteed between 100 - 1000 (based on level) more HP than anyone with the same items
His and Skaarl's combined HP is the highest in the game by an incredibly high amount, and since Skaarl's return doesn't count as a heal, there is no counter build against him getting back 1000-2000 HP just for continuing to fight.
That's on top of two forms of hard cc, two dashes, his incredibly strong team-and-solo ultimate-- with no cost whatsoever. The closest champion in terms of kit at least has a resource he needs to manage and doesn't get even anywhere near that much HP untill he ults.
Why is this allowed? Because it takes three games to realize you can farm with your Q so you have your W to attack the enemy? There is no reason he should have more health than anyone else for no cost-- with only the BENEFIT of being able to get 4/5th of it back for staying in what would normally be a bad situation, but for him instead grants him invulnerability while he remounts.
With that much health, there's no reason he should also be able to get it back for neither a cost, nor a risk or any possible counter since it's immune to GW.
Just to reiterate: He has more health and a stronger, GW immune, flat heal than any other juggernaut in the game, but also has as much mobility as the most mobile of fighters.
And it should go without saying, but if the only way to beat a champion is to counter-pick, not counter-play, there's an issue. Not many opponents have the sustained kind of damage necessary to finish him off before he can get Skaarl back while also surviving Violent Tendencies. And only the worst Kleds would somehow get dismounted before the enemy actually uses their abilities.
Is that a challenge?
Ok joke aside, it is true he gets an absurd amount of hp due to kled/skarl combo hp bar.