Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.
Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).
Запятые в этом предложении не нужны. К несчастью используется здесь не в роли вводного слова, а в роли члена предложения: никто не остался равнодушен (к чему?) к несчастью Пелагеи.
Если поставить запятую, т. е. рассматривать слова к несчастью Пелагеи как вводные, то получится весьма странный смысл: Пелагея была несчастна из-за того, что никто в деревне не остался равнодушен (к какому-то неназванному событию), т. е. она предпочла бы полное равнодушие жителей деревни (к тому самому неназванному событию).
Удостоился — форма прошедшего времени от глагола удостоиться, образованная по правилам с помощью суффикса -л- (ср. успокоиться — успокоился). Удостоенный и удостоен — это страдательные причастия прошедшего времени (полное и краткое), образованные от глагола удостоить с помощью суффиксов -енн- и -ен- (ср. успокоить — успокоенный, успокоен).
Достоин — это краткая форма прилагательного достойный. Ее образование отклоняется от правил: ожидалась бы форма *достоен с беглым гласным е (ср. спокойный — спокоен). Но исторически закрепилась нестандартная форма достоин.
Слово пятибалльный пишется по правилу: на стыке основы, оканчивающейся на две одинаковые согласные, и суффикса, а также на стыке корней в сложных, но не сложносокращенных словах написание двойной согласной сохраняется. Из правила есть исключения, к ним относятся кристальный и антенка. Слово антенка входит в целую группу слов, в которой сочетание нн не сохраняется перед суффиксом к, например: манка (манная), колонка (колонна), трехтонка (тонна), оборонка (оборонный), выделенка (выделенный). Есть и другие суффиксы, перед которыми происходит упрощение сочетания нн. Полное правило см. в информационно-поисковой системе «Орфографическое комментирование русского словаря».
Управление «усилия по» вполне корректно. См., например: В подобных обстоятельствах совершенно естественно, что я предоставляю мои силы в Ваше полное распоряжение и своим рвением надеюсь внести хотя бы скромный вклад в Ваши большие усилия по обеспечению жизненных интересов России [В. Н. Ламсдорф. Дневник (1896)]; Для Нахимова и Тотлебена вывод отсюда был ясен: нужно еще удвоить усилия по обороне... [Е. В. Тарле. Павел Степанович Нахимов (1802-1855) (1943)]; ...вряд ли он захочет предпринимать дополнительные усилия по инсталляции туда моей скромной персоны. [Л. А. Данилкин. Черный букер (2016)].
Строго говоря, употребление сокращения г. (равно как и полного слова город) перед названиями любых городов (кроме малоизвестных наименований или образованных от фамилий – г. Киров) – примета канцелярско-бюрократического языка. Вполне можно обойтись без слова город и писать в Санкт-Петербурге, в Москве, в Минске, а не в г. Санкт-Петербурге, в г. Москве, в г. Минске.
Это подтверждают и справочники. В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Правильно: партия помидоров.
Существительных, вызывающих трудности в образовании формы родительного падежа мн. числа, довольно много, единого правила для всех подобных слов не существует. Но можно выявить такую закономерность. У существительных, обозначающих понятия, которые относятся к растительному миру (названия овощей, фруктов, плодов), литературной норме, как правило, соответствует окончание -ов: абрикосов, мандаринов, баклажанов, бананов, помидоров, томатов. Нулевое окончание у этих слов либо допустимо только в устной речи (взвесьте мне пару баклажан), либо недопустимо вовсе (невозможно: партия банан). И только у слова яблоко нормативно нулевое окончание: партия яблок (вариант яблоков – просторечие).
Написание слов галерея и адрес неправильно называть транскрипцией, это полноправные слова русского языка, пусть и иноязычные по происхождению, этимологически связанные с приведенными Вами. В процессе заимствования, осваиваясь в языке, слово может претерпевать изменения в написании, в том числе утрачивать одну из двойных согласных. Ср.: офис (но англ. office), коридор (но нем. Korridor), тротуар (но фр. trottoir). Написание двойных и одиночных согласных в корнях заимствованных слов определяется в словарном порядке (по орфографическому словарю).
Отметим также, что слово галерея пришло в русский язык из французского, где galerie 'крытый проход; ряд, вереница', т. е. это слово писалось с одной Л уже в языке-источнике.
Различия есть: в предложении С учёбой (—) беда слово беда имеет значение 'плохо, скверно' и близко по функции к словам категории состояния (аналогично обстоит дело со словом засада в предложении С контрольной (—) засада), а в предложении С дедушкой (—) беда слово беда употреблено в значении 'несчастье, горе' и выполняет функцию подлежащего в эллиптическом предложении (самостоятельно употребляемом предложении с отсутствующим сказуемым). В эллиптических предложениях тире ставится при наличии паузы и не ставится при её отсутствии. Что касается случаев первого типа, то пунктуация в них не кодифицирована, но, как представляется, здесь можно действовать аналогичным образом: ставить или не ставить тире в зависимости от паузы.