Запятая нужна, так как частица только относится не к придаточной части когда дошло до пристанища, а к последующей главной. В этом можно убедиться, переставив придаточную часть: Или привечали Богодула в Матёре больше, или по другой какой причине приглянулся ему остров, но только Богодул, когда дошло до пристанища, выбрал Матёру.

В третьем предложении из приведенных Вами частица только также стоит между союзом но и словом когда, но она относится к придаточной части. Перестановка придаточной части ведет к искажению смысла. Ср.: Приписать отрывку какой-то смысл очень легко, но только когда мы рассмотрим его в непосредственном контексте, мы сможем по-настоящему понять, что хотел сказать автор и Приписать отрывку какой-то смысл очень легко, но только мы сможем по-настоящему понять, что хотел сказать автор, когда мы рассмотрим его в непосредственном контексте. 

В двух других примерах перед частицей только нет союза. В них действуют такие правила.

1. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения, если перед подчинительным союзом или союзным словом стоит отрицательная частица не. Ср.:  В море, в качке, спишь не когда хочешь, а когда можешь; Он знает не только где водится дичь, но и какие её разновидности там обитают.

2. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается). Ср.: Я эту работу выполню, только если буду свободен.

Это очень наглядная иллюстрация к правилу. Написания в ней верны, но полагаем, понятно, что она содержит художественную условность. Выбор н или нн зависит от того, есть зависимое слово к отглагольному образованию жарен(н)ая или нет: жаренная с грибами картошка, жареная картошка с грибами.

См. в «Словаре трудностей».

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

Вставная конструкция, будучи самостоятельным предложением или частью текста (ряд предложений), относящаяся к абзацу (текст вставки после открывающей скобки начинается с прописной буквы), выделяется скобками. Перед скобкой, открывающей вставку, ставится необходимый по условиям контекста знак конца предложения. Перед закрывающей скобкой ставится знак, фиксирующий конец вставного предложения: ...Так будет дальновиднее... (У Маслова клокотало в горле, хотя говорит он тихо и даже вяло.) Ничего не изменилось, Екатерина Дмитриевна!... Второе: ваш ночной гость сейчас уйдет... Вы хотите спросить — почему я настаиваю на этом? Вот мой ответ... (Он запустил руку в боковой карман засаленного, с оборванными пуговицами, пиджака, вытащил плоский парабеллум и, держа его на ладони, показал Кате.)

"Справка" не выполняет домашних и тестовых заданий.

Да, в этих случаях запятая необходима.