You should trade frequently because Cho'Gath will out sustain any damage you deal to him if you don't. If you don't try to match your sustain, Cho'Gath's Passive and the items he buys will give him even more health.