The reason Cho sees bans nowadays is not top lane Cho nor jungle Cho, which are both reasonably powerful.
No, the reason Cho sees bans lies in the mid lane, where he is one of the more powerful picks currently. His main power there lies in him countering assassins, between his high health pool, silence and strong counterburst if you move in onto him. Also, he works decently against poke-based champions, due to his sustain.
However, there are quite a few things you can use against Cho'Gath, once you learn about his downsides:
1st, and most importantly: Stay mobile. Dodge the Ruptures. They hurt. In more than one way.
2nd, and this is the same more top and mid Cho: Any Cho lane is more like a farm lane than a kill lane. If you have the chance, use a champion that scales well with lots of farm, like Karthus (just don't channel Requiem in plain sight, please) or Anivia (bring MS quints and 3 points in the utility MS). Or use a champion that has equal or even higher sustain than Cho, i.e. Morgana (also, doesn't get as screwed by Rupture). Third possibility is a tank-buster mage, like Malzahar (don't use ult if Rupture is below you) or Brand.
3rd possibilty is to use a non-traditional mid laner. Like Tryndamere.
4th, don't try to kill him alone.
5th: Don't play
.