I suggest that the problems that are only allowed to be solved in one of the "esoteric" programming languages are put into a own category. It seems a lot of people are confused by the "brainf**ck (bf2c + gcc)" and only understand gcc, and therefore submit a C program. If these problems would be in a own category, this wouldn't confuse anyone anymore.
[status: todo (scheduled for spoj version 2)]