Solid Snake? Could work - he's got unarmed combat experience, and an interesting style at that.

Strong Bad. He's a masked wrestle-man, so Tekken would be the perfect outlet for his astounding skills.

Tifa Lockheart would be fun.