ive been playing street fighter lately so first thing came to mind is Cody and Ibuki

Cheese as Sally from Sonic, cause no pants. xD

Your Panda girl as Mara Sov!

I'll throw out a few ideas. If none catch your fancy, that's okay; maybe they'll inspire ideas of your own.

Cheese as:
1. A zombie. The amount of gore (or lack thereof) is up to you.
2. Callie from SWAT Kats. I think Cheese has the perfect attributes to pull it off.
3. A literal cheese quesadilla, in a big folded tortilla. :3
4. A hyooman! :0

Female Freddy Kruger

how about a classic? Elvira?