This is a scaling lane where you have the advantage if you respect his burst. In the shorter Mid lane, Cho'Gath relies on landing Cho'Gath Q to set up his combo. You win by out-poking him once you are ranged and using your mobility to stay out of his reach.
This is a scaling vs. sustain lane where Kayle wins by surviving. Cho'Gath cannot catch you if you dodge , but his means you can't easily poke him out. Your goal is to reach level 11 and 16 to shred his massive health pool from safety.