Оба варианта возможны. Старшая грамматическая норма предписывает при отрицании использовать родительный падеж: не набрал большинства голосов.
Псевдоним, заканчивающийся на -а, склоняется (Р. п. — Мии Бойки).
Корректно: горельеф/барельеф с изображением Пушкина.
Это родительный падеж множественного числа.
Составные порядковые числительные не являются синтаксическими конструкциями. Это единые именования, синтаксических связей внутри них нет.
В разговорных речениях типа тети-Катин разумнее всего видеть также единые наименования. В параграфе 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2008), регламентирующем дефисные написания прилагательных, читаем:
«3. [Пишутся через дефис] Прилагательные, образованные от сочетаний имени и фамилии, имени и прозвища, напр.: вальтер-скоттовский (Вальтер Скотт), жюль-верновский, ромен-роллановский, робин-гудовский, чайльд-гарольдовский, козьма-прутковский, чарли-чаплинский, а также прилагательные типа дяди-Стёпин, тёти-Валин...»
Соответственно, о синтаксических связях внутри таких прилагательных говорить также не приходится.
Что же касается именительного падежа и его конкуренции с творительным в тех случаях, когда существительное является именным компонентом сказуемого, ни о каком управлении или примыкании и, шире, ни о какой подчинительной связи говорить не приходится. Маркирование именного компонента сказуемого возможно как именительным, так и творительным падежом. При этом в зависимости от типа связки и даже от конкретной связки предпочтителен или именительный, или творительный падеж. В конструкциях именования предпочтителен как раз именительный падеж.
Действительно, слово мемориал в значении 'архитектурное сооружение, мемориальный комплекс' управляет дательным падежом: мемориал героям, мемориал жертвам политических репрессий. Однако, в соответствии с традицией, в устоявшихся названиях может использоваться родительный падеж: мемориал Джефферсона, мемориал принца Альберта.
Это родительный падеж: боится (кого?) медведя, боится (чего?) грозы.
В конструкциях с отрицанием после слов со значением восприятия предпочтителен родительный падеж: не видно штрихкода.
Окончание нулевое. Сегмент -ий входит в основу: растени[й-а], растений-Ø, растени[й-а]м, растени[й-а]ми, растени[й-а]х.
Родительный падеж возможен, но обычно в подобных случаях используется существительное лоббирование: лоббирование проекта, программы, исследований.