
Reviewed for patch 7.3f

Favorable matchup
Reviewed for patch 7.3f
Cho'Gath holds the lane because Carnivore gives him health and mana back for every unit he kills. Aatrox taxes that last hit: The Darkin Blade lands where he has to stand, and Umbral Dash heals Aatrox when he damages a champion. Both of them heal, but only one does it by hitting the other.
Carnivore only restores health and mana when Cho'Gath kills an enemy unit. To last-hit he has to walk up to your minions, and none of his abilities moves him. The Darkin Blade can be cast three times, each with a different area: keep one swing for the minion that is about to die and hit him when he goes for it.
The passive half of Umbral Dash heals Aatrox when he damages enemy champions. Every trade leaves you with a bit more health and him with a bit less, and whatever he gets back depends on killing minions in the meantime. With World Ender that healing goes up, and you gain attack damage and movement speed.
Infernal Chains damages the first enemy it hits. If it's a champion, they have to leave the impact area quickly or the chains drag them to the center and repeat the damage. Cho'Gath can only walk out. Cast it once he has stepped forward to last-hit, so the area sits between him and his tower.
Start taxing last hits as soon as you have The Darkin Blade. Trades are short: two or three swings on the minion he wants and out with Umbral Dash, before he answers with Feral Scream. Once he has Feast, don't stand next to him on low health.
As Cho'Gath, the last hit is your health: don't give it away, but don't walk up for it while Aatrox has the sword ready. Rupture and Feral Scream deal magic damage, and Aatrox came out of 7.3 with less base magic resist. Silence him with Feral Scream when he goes in, because silenced he can't cast the sword or Umbral Dash. Keep Feast for when he is low: his healing doesn't arrive in time against true damage.

Favorable matchup
Reviewed for patch 7.3f
You don't have to win the duel against Cho'Gath: you just can't stand still in his range. Judgment spins over the whole wave without Garen walking up to him, and Perseverance gives the lost health back once you are out of Rupture and Feral Scream range. The lane is played one wave at a time.
Judgment spins Garen's sword and damages every nearby enemy. Dropped in the middle of the minions, it takes the wave without you stopping to last-hit one by one in front of Cho'Gath, which is when he aims Rupture. With the wave pushed, you decide when you step back into his range.
If Garen goes a while without taking damage or enemy abilities, Perseverance gives him back a share of his health every second. Cho'Gath pokes with Rupture and Feral Scream, and either one cuts that regeneration. The passive only works if you really back off after clearing: out of range of both, not one step back.
When Cho'Gath lands Rupture, he knocks you up, slows you and walks in to hit with Vorpal Spikes. Courage gives you a shield that wears off within a few seconds and resistance to crowd control, and Decisive Strike removes the slows and gives you speed to leave. Don't hold it for Feast: use it when Rupture lands.
Your rhythm is clear and leave. Step into the wave when Cho'Gath has just spent Rupture, spin with Judgment and back off before he has it again. The real trade comes when his Feral Scream is down, because silenced you can't spin.
Playing Cho'Gath, a pushed wave isn't bad news: last-hit under your tower and recover with Carnivore. What you can't allow is Garen resting. Tag him with Rupture or Feral Scream every time he backs off, because any damage cuts Perseverance. And keep Feral Scream for when he comes at you: silenced, Garen can't cast Judgment. Feast is for the finish.

Execution matters
Reviewed for patch 7.3f
With Kayle you get through this lane while you level. You pick her for one ability: Divine Judgment makes an ally invulnerable right when Cho'Gath is about to devour them. The condition is double: have the ultimate, and cast it before Feral Scream silences you.
Feast deals a high amount of true damage and, only if it kills the target, Cho'Gath grows and gains maximum health. Divine Judgment makes an ally invulnerable. Cast on the teammate he is about to devour, Cho'Gath's ultimate is spent without a kill and without the maximum health he came for.
Feral Scream silences in a cone for a few seconds, and silenced you can't cast your ultimate. Cho'Gath knows it and will scream before he devours. Stand outside that cone, to one side or behind your teammate, and if the silence reaches you, walk away until it ends.
Divine Ascent gives Kayle attack speed, movement speed and attack range as she levels up and spends skill points. Until then, Celestial Blessing heals you and gives you speed, and Radiant Blast slows Cho'Gath and lowers his resistances when he walks up.
There is no early window in lane: farm and heal. The pick starts paying off when you have Divine Judgment and Cho'Gath leaves an ally in Feast range, whether it's your jungler on a gank or your team at the first objective.
If you're on Cho'Gath, the lane is yours while Kayle has short range: poke with Rupture when she walks up to last-hit and recover with Carnivore. Once she has her ultimate, order matters. Feral Scream on Kayle first, then Feast on her ally; if you can't silence her, wait for Divine Judgment to be spent and devour afterwards.