Does that not suggest that CEOs are worth their cost to the vast majority of companies that retain them? What companies operate without a de facto CEO?
Actual problem solving in a corporation is done by humans. Corporation policy can provide a set of incentives to align goals of its employees with the goal of the corporation and a structure to more or less effectively combine specialists' efforts. But someone had to think about the corporation as a whole and change its policies if the need arises.
Cephalization is a known evolutionary trend after all.