That looks like three deeper problems than the consultants were tasked to solve.
(Not only do you have counterproductive, misaligned culture; but even the CEO can't/won't fix it; and the CEO even has to play political games, just to work around the bad culture, for smaller goals.)