В обоих случаях возможны два варианта.
К победе - дательный падеж.
Корректно: поражаюсь этому человеку.
Здесь нет присоединительного оборота, поэтому запятая не требуется.
Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Запятая перед и поэтому нужна.
Да, эти имена склоняются.
Запятая после в заключение не нужна.
Нужна запятая перед что.
Запятая перед словами и в нем нужна.
