Addition and subtraction of 16-bit values on an 8-bit processor is hardly a show-stopper for implementing C on it. It takes two instructions instead of one, but that's hardly dramatic. Multiplication and division are a real pain to implement, but that's true even for some of the 16-bit processors not having MUL or DIV instructions (or having limited versions of those).