Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

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

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

Пункт правила, предписывающий не ставить запятую в сложносочиненных предложениях, если его части представляют собой побудительные предложения, требует либо общей побудительной частицы, либо совпадения субъектов действия (см. примеры в справочниках, иллюстрирующие такие случаи: Пусть светит солнце и птицы поют! Пусть кончится холод и наступит тепло! Да будет свято имя героя и память о нём сохранится в веках! — общие частицы; Подпустить врага и огонь дать по команде! — общий субъект действия).

Однородные члены чудак и морской волк, деспот и крикун соединены союзом попарно. К этим парам присоединяется еще один однородный член добряк — уже с помощью одиночного союза. Получается иерархичная структура: (а и б), (в и г) и д.

С точки зрения русской грамматики предложения без глаголов-сказуемых вполне нормативны и полноценны. Другой вопрос, что требования к подписям в Вашем случае могут быть специфическими.

Вы не вполне правы: Он не должен был реагировать на происходящее, как клиент (= Будучи клиентом, он вообще не должен был реагировать на происходящее) — Он не должен был реагировать на происходящее как клиент (= Он не должен был реагировать на происходящее так, как отреагировал бы клиент (здесь является сказуемым всё сочетание реагировать как клиент), а должен был бы реагировать каким-о иным образом).  

Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.

Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.

А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.