Действительно, слово мемориал в значении 'архитектурное сооружение, мемориальный комплекс' управляет дательным падежом: мемориал героям, мемориал жертвам политических репрессий. Однако, в соответствии с традицией, в устоявшихся названиях может использоваться родительный падеж: мемориал Джефферсона, мемориал принца Альберта.

Это родительный падеж: боится (кого?) медведя, боится (чего?) грозы.

Правильным, строго говоря, является полный падежный вопрос: кто / что?, кого / чего? и т. д. Только задавая полный вопрос, мы можем обезопасить себя от ошибки в определении падежа, не спутав родительный с винительным или именительный с винительным.

Если же вас интересует, в одушевленном или неодушевленном качестве мыслится рыба, то можно сказать следующее.

Рыба — одушевленное существительное. Но одиночный вопрос кого? (уже не падежный, а смысловой) является осмысленным только в том случае, когда речь идет об одной определенной особи — например, о той рыбе, которую ловил старик в повести Э. Хемингуэя «Старик и море». Сходным образом в повести В. Астафьева «Царь-рыба» речь идет тоже об определенной рыбе (особенно с того момента, когда она попалась на крюк). Применительно к подобным ситуациям можно спросить, кого именно ловил человек. Когда же речь идет просто о ловле рыбы (Старик ловил неводом рыбу), ловят что, а само существительное рыба употребляется в собирательном значении.

В конструкциях с отрицанием после слов со значением восприятия предпочтителен родительный падеж: не видно штрихкода.

Окончание нулевое. Сегмент -ий входит в основу: растени[й-а], растений-Ø, растени[й-а]м, растени[й-а]ми, растени[й-а]х.

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

Именно так: от Гульянца (родительный падеж), Гульянцу (дательный падеж).

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

После сочетания увековечение памяти употребляется беспредложный родительный падеж: по увековечению памяти первого в городе Героя Социалистического Труда.

Ваше недоумение справедливо. Словечко «традиционно» (лучше было бы написать «как правило») было призвано подчеркнуть, что так происходит обычно. Конечно, некоторые пожелания могут использоваться как приветствие, но это случается крайне редко — собственно, примеры со «здоровьем» и есть самые чистые случаи.