Словарной кодификации у этого прилагательного нет, а в практике письма встречаются оба варианта, так как в основание могут быть положены, как Вы справедливо заметили, два разных правила. При этом, как показывают наблюдения орфографистов, в случае с многосложными словами пишущие чаще склонны выбирать дефисное написание.
Прилагательное нарьян-марский пишется через дефис.
Ставится тире, но без пробелов.
В тексте название премии нужно писать в кавычках. В орфографических словарях, которые призваны показывать собственно орфографическую форму (буквенный состав, слитное/дефисное/раздельное написание), кавычки, являющиеся пунктуационным знаком, часто не используют. Прежде всего, это связано с тем, что кавычки в начале словарной статьи затрудняют поиск слов в словаре.
В словарях зафиксированы в слитном написании сложные прилагательные асфальтобетонный, асфальтобитумный. Слово асфальтосмолистый следует тоже писать слитно.
Главный редактор «Большого толкового словаря русского языка» С. А. Кузнецов настаивает на дефисном написании слов с первой частью блиц... Без его согласия мы не вправе вносить изменения в электронную версию.
Но общее правило: написание слов проверяется в первую очередь по орфографическому словарю. «Русский орфографический словарь» РАН дает: блицтурнир.
Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Слово, о котором Вы спрашиваете, нормативными словарями русского языка пока не зафиксировано. Однако предпочтительным можно считать дефисное написание: лодж-отель (ср.: апарт-отель, парк-отель — эти слова уже чуть лучше освоены русским языком и получили словарную фиксацию).
Если прилагательное произведено от сочетания белая луна, то корректно слитное написание (белолунный), если от сочетания белый и лунный, то дефисное (бело-лунный). См. примеры из текстов художественной литературы: Находится камень в ночи блестящий, белолунный жемчуг, большие черепахи и раковины, агат, мунань, изумруд, янтарь, но: Бело-лунный солнечный диск запутался в берёзовых ветвях.
Эти написания не регулируются правилами, они словарные. Но в «Русском орфографическом словаре» есть только слово стартап. Не следует думать, что правила в орфографии существуют на все случаи жизни, тем более это касается новейших заимствований. Пока что вполне возможны и слитное, и дефисное написания: сетап, попап и сет-ап, поп-ап.
Слово палета, осваиваясь в языке, испытывало колебания в написании (что очень часто происходит с заимствованными словами), отсюда и разночтения в словарях. Но сегодня нормативным является только один вариант: палета. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Обратите внимание на дефисное написание: палето-место.