Complexity is always a cost. It requires mental effort and time spent handling it during play.
This, in itself, does not make complexity bad. It makes it a budget. The question is, how well it is spent. How much value does the game offer in exchange for the complexity? Or, in other words, how...