I'd note that sometimes complexity comes from surprisingly simple rules, like with Go or Chess. Next to Terra Mystica, Go or Chess might appear simple.