After spending some time attempting to emulate wireworld, I think you would need at least a 4x4 rule grid, though at most a 9x6 grid (6x3 to encode a 2-bit 3x3 grid, plus padding just in case). Can you get a "nice" turing-complete ruleset out of this?