I think complexity is entirely the wrong question to ask regarding Turing completeness. It's about the kind of rules, not how many.
That said, maybe the cheekiest answer is an actual computer: fantastically complex, but technically TC requires infinite memory.
Come up with something complex and give it finite memory.
* let's say you have n distinct rules acting against a set S, the complexity is n.
p.s. probably something trivial exists such that you can take n as large as we wish to, so probably my definitions are not interesting.