В целом для постановки запятой нет оснований: не один человек и не два нужно рассматривать прежде всего как однородные подлежащие. Вместе с тем союз и может иметь присоединительное значение, и в данном случае это значение может быть усмотрено.

Это сложноподчиненное предложение, и указанная запятая необходима: она отделяет придаточную часть от главной.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Стилистически нейтральным являются сочетания партия-победитель, президент-победитель (о женщине), т. к. словам муж. рода свойственно указывать на профессию, должность, статус безотносительно пола называемого лица. Ср.: врач Иванова, директор Васильева. Сочетания со словами жен. рода возможны не в официальном контексте.

Сочетание получить от 151 голоса лучше заменить. Например, так: получить 151 голос и более или получить более 150 голосов.

Если человек одновременно является и главным специалистом, и педиатром в структуре Министерства здравоохранения, то рассматриваемые сочетания образуют двойное название должности, между частями которого ставится тире. См. пункт 1 параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, где в качестве примера приводится название должности директор — художественный руководитель. 

Такая логика губительна для правописания. Правила написания не со словами разных частей речи и без того непросты и не нуждаются в дальнейшем усложнении (к тому же искусственном, никак не опирающемся на практику письма). Аналогии с правилами написания не с прилагательными не видим: у Вас в обоих примерах отрицание действия, а не утверждение.

Орфографически верно: площадь Борцов за Власть Советов (если это официальное название площади). Не пишется с большой буквы только служебное слово (предлог) за.