Revert the Kled q buff and find a healthier way to buff him.
Remove the healing debuff from his q completely. Possibly make it an armor shred instead (something like 10 - 30 percent for 3 seconds based on level).
Giving Skaarl less health and Kled more health would make him easier to punish early game but more functional late game where everyone kills him too quickly for him to actually teamfight.
Perhaps give Kled’s W a passive where he gains bonus attack speed while dismounted (8 - 40 percent).