Похоже, что этот вопрос не имеет однозначного ответа. Если трактовать выражение мал (,) да удал как неделимое фразеологическое сочетание (так это сделано в словаре С. А. Кузнецова), то запятую ставить не нужно (ср. ни рыба ни мясо). Если же считать его пословицей или поговоркой (как трактуют его многие другие словари), то запятая нужна, поскольку союз да употреблен здесь в значении но.

Действительно, словосочетания сердце погоста и шапка кудрей устроены сходным образом: в обоих главный компонент — слово, употребленное в переносном значении. Однако вопрос, который Вы задаёте, следует адресовать автору учебника — Л. В. Балашовой: ведь это она утверждает, что перед нами неделимое словосочетание.

Следует иметь в виду еще одну вещь: нельзя думать, будто в лингвистике существуют общепринятые (то есть принимаемые большинством лингвистов) решения на все случаи жизни. В огромном количестве случаев мнения лингвистов об одних и тех же явлениях расходятся. Квалификация методистов поэтому должна оцениваться в первую очередь по тому, умеют ли они отличать спорные явления от бесспорных, чтобы не включать всё то, что оценивается лингвистами по-разному, в учебные и контрольные задания.

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

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

Что же касается необособленных приложений (которым и посвящен вопрос), то отталкиваться нужно от того, что ключ не в неделимости сочетания, а в однофункциональности приложения и определяемого слова. Мы приехали в город: в город является обстоятельством. Мы приехали в Петербург: в Петербург является обстоятельством. Оба слова прекрасно справляются с функцией обстоятельства. Следовательно, в предложении Мы приехали в город Петербург мы имеем обстоятельство, выраженное словосочетанием с приложением. Это один член предложения. При этом никто не мешает нам указать на то, что один из компонентов распространенного обстоятельства (или другого члена предложения) представляет собой приложение по отношению к другому.

При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

Отправная точка Вашего рассуждения — утверждение, будто словосочетание сердце погоста является неделимым. Но здесь неизбежно возникает вопрос: на каком основании делается это утверждение? Кижский погост, как и Преображенская церковь, — цельные собственные наименования, они действительно являются синтаксически неделимыми словосочетаниями. Сердце погоста таким наименованием не является. А если бы было сказано Центром Кижского погоста...; Жемчужиной Кижского погоста... — Вы тоже сочли бы словосочетания центр погоста, жемчужина погоста неделимыми? Для этого нет никаких оснований. Тот факт, что существительное сердце употреблено в переносном значении, отнюдь не является основанием для того, чтобы считать словосочетание неделимым.

Таким образом, Ваша претензия к сборнику безосновательна, относительно сказуемого в данном предложении в нем всё сказано верно.

Да, это цельное по смыслу выражение.