He's just protracted, which is a very suspicious state of affairs in a meta that pushes hard mobility and faceroll burst.
I think Cho'gath does well for himself, he could probably use a spruced up passive or a touch up on the vorpal spikes (either something new or a change to them).
He's what I like to call a dated design; he doesn't match up to contemporary designs and would feel out of place as a modern release. It doesn't make him bad, it just makes some matchups very awkward. I imagine he'd have a tough time against some of the more slippery competition.