He's not meant to have it early. And if you call that unfair, try Kindred. Kayne's early game is about on par with Kindred's.
But unlike Kayne, Kindred really isn't a threat till the thirty minute mark. And even that is highly dependent on how tanky the team is, and how hard she got bullied. But what about her marks? Sure they are supposed to make her more powerful, but RIOT had gutted them so hard that most players don't bother after 4 because having 13-16 of them damned things don't feel noticable.
And when you are a threat, the best you got is a high burst skill rotation that kills squishies fast. Meanwhile ADCs can efficiently chunk everything at the 20 minute mark.