Even if they never use Cheese again (doubtful though!) I think he belongs in this section just because even now, with only...what, three? appearances under his belt, he's become an icon of the show, and Cartoon Network itself.
Even though I wore my Cheese t-shirt to the biggest mall in Sacramento today and nobody said anything to me.
Sure people like my GIR messenger bag, but no love for Cheese.