I can relate. Being Talon vs Cho'gath and having my poke negated by innate sustain and then coming back after Brutalizer to find him at 1600 health without hp items at level 8 is a bit frustrating. Not to mention Q+W+R= 900+ damage with 100Apish? Like please. Not to mention that Q is a knockup/1.5 second slow after, w is a 1.5 second silence at level one with a larger range then Talon's W, E is free 500 ranged harass that's pretty easy to hit against melee's, and his ult is an instant true damage bite. Oh right, forgot about the scalings. Q= 80 / 135 / 190 / 245 / 305 + 100% AP, W = 75 / 125 / 175 / 225 / 275 + 70% AP, E = 20 / 35 / 50 / 65 / 80 (+ 30% AP), and his R is 300 / 475 / 650 (+ 70% AP), and that's true damage, not magic damage.
Now I'd be okay if these were somewhat hard to hit, but his Q is way easier to land then say a Veigar W with nearly the same damage, or at least the same scaling. His downfall is really high mana costs, but his passive takes care of that if you manage it decently.
17 + (3 × Cho'Gath's level) 」health and「 3.25 + (0.25 × Cho'Gath's level) 」mana whenever he kills a unit.
p.s Bonus range for each stack and like 900 hp bonus at six stacks.