Вопрос: Стоит ли работать под руководством начальников, которые считают себя умнее других?

Лучший ответ: я начальник, ты - дурак
Слишком общая постановка проблемы. Решение зависит от того, как именно работает этот принцип. Кроме того, он даже не звучит. Логичнее было бы "я умный, ты - дурак" или "я начальник, а ты - подчиненный, и должен выполнять приказы".
Подозреваю, что ваша проблема сводится к "я прав, а ты - нет, но я начальник, так что последнее слово за мной в любом случае".  Звучит более, чем логично. Если еще добавить "я плачу тебе большие деньги", то вообще всё сходится. Вишенкой на торте может стать "я стал начальником, а ты - нет". Тогда проблема сводится к антипатии. И напрашивается решение - стать начальником самому, иметь нужные для этого хард и софт скиллз, уговорить инвестора вложиться в ваш проект - и вот, вы уже круче любого, кого вы считали не достойным звания начальника.
Но подумайте хорошо, что является причиной такого поведения начальника. Дело в том, что есть популярное когнитивное искажение, которое случаи успеха объясняет личными качествами, а случаи провала - обстоятельствами. Причем, в случае провала начальника, именно вы будете являться этими обстоятельствами. Это абсолютно здоровое когнитивное искажение, которое мы имеем благодаря эволюции, позволяющее сохранить самооценку. Конечно, не очень честно самоутверждаться за счет других, но фишка в том, что человек верит, что он прав, т.е. по сути думает, что поступает честно. Проблема усугубляется еще и тем, что эмоциональный накал работает как коэффициент, увеличивающий искажение. Забавно, что у подчиненных с неустойчивой самооценкой точно такое же искажение, заставляющее их думать, что они правы, а начальник - козел. Поэтому здесь нужно смотреть комплексно: а именно, можно ли достучаться до начальника, приведя свои аргументы в свою пользу и выслушав его аргументы. Рецепт здесь сложно привести, потому что много факторов влияют на решение. Например, у начальника, точнее у бизнеса в целом, может банально не быть времени на споры, поэтому принимается быстрое и не самое эффективное решение.
Это искажение сломано у депрессивных людей, поэтому они склонны во многом винить себя, от чего и страдают. Если вы такой человек, то ваше мнение можно считать чуть более объективным, однако держать его с таким начальником придется при себе. Ведь теперь вы знаете, что такой изъян в других людях в виде искажения - это нормально, поэтому с этим просто придется считаться.
Однако ситуации разные бывают. Если вас в буквальном смысле унижают или вы чувствуете некую угрозу, то лучше и правда не иметь дело с таким начальником и уйти с такой работы на другую, более комфортную и счастливую.

Худший ответ: Зависит от начальника.
С некоторыми в долгосроке можно найти общий язык, и не всегда именно замечания вызваны личными претензиями, а спецификой организационной работы (график, ожидание определенного должного уровня квалификации и отдачи, отношения к ней, Вашего настроя и спаянности с коллективом и начальством, мб с какими то нервными факторами, если идет период активного развития итд), ; с другими - можно всю жизнь пытаться, но те либо полнейшие самодуры, либо пытаются выжать Вас целенаправленно (чтобы поставить "своих" для контроля бюджета, либо по личным критериям у них неприязнь, либо для создания форпоста властных полномочий для дальнейшего продвижения по карьерной лестнице, а Вы в эту схему на вписываетесь по каким то причинам), либо просто полнейшее несовпадений личностных характеристик.
Поэтому, если место хорошее и уходить не хочется, тогда либо терпите, анализируйте  всё, адаптируйтесь, и если есть возможность переходите в другой департамент (если есть таковой имеется); либо если место обычное, то тогда потихоньку сматывайте оттуда удочку.