@bagder As a general rule of thumb, I agree, I think.
When it comes to reducing complexity, what I'd want is to keep mental capacity needed in an acceptable range. In that regard, I'd e.g. value minimising the amount, scope and lifetime of variables within a function over function length. These metrics are likely much harder to provide but maybe they would be a neat addition next to the cyclomatic complexity.