I guess the main question to be asked is should be:

is the complexity appropriate for the goal (i.e. Everything should be made as simple as possible, but no simpler. )

Hence, often a required step to fix complexity is to change the goal, in such a way that it can be implemented with less complexity.