I think it has something to do with Skaarl having no sustain. Maybe I just don't notice, but there doesn't seem to be anyway to actually heal Skaarl up if she survives a clash, making Kled weaker in the next fight.
Once his mount is gone, Kled loses his beartrap (arguably his most important spell to start trades) so he basically has no way to engage a fight beyond running to the guy. Since he can't get Skaarl back from just hitting minions (unless he last hits) then you can pretty much keep away from him to prevent him from getting Skaarl back quickly and he'll be a perfect gank target.
Kled really needs to snowball in order to have an impact 1v1 later in the game. He's got a good engage ult, but that's only as good as his team is or based on how fed he is.