В этом случае для большой буквы нет оснований.

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

Супер употребляется в значении прилагательного, когда стоит в позиции сказуемого. Приведем пример из словаря: У него джинсы просто супер. К слову в препозиции присоединяется приставка, см. примеры здесь. 

Можно сослаться на «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010), а также на публикации, размещенные на нашем сайте (см. ссылки в конце статьи «Как склонять фамилии (общие рекомендации)»).

Правило таково: при смешанном числе существительным управляет дробь, а не целое число. Ср.: 35,5 процента (не: ...процентов), 12,6 километра (не: ...километров), 45,0 секунды. (Розенталь Д. Э. Справочник по правописанию и литературной правке. М. 1999. § 164, п. 8.)  

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Построение фразы ничуть не мешает слитному написанию :)

Возможный вариант:

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

Это слово есть в "Большом толковом словаре русского языка" под ред. С. А. Кузнецова. Действительно, оно малоупотребительно.