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

Нерешенные вопросы русского правописания : [сборник статей] / [редкол.: чл.-кор. Акад. наук СССР Р. И. Аванесов, канд. филол. наук Л. П. Калакуцкая (отв. ред.), д-р филол. наук А. А. Реформатский] ; Акад. наук СССР, Ин-т рус. яз. – Москва : Наука, 1974. – 304 с. – Электрон. копия печ. публ. доступна на сайте «Академос».

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

В морфемных словарях во всех приставочных глаголах с этими корнями выделяются корень и приставка. См., например «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

В словообразовательных словарях, созданных на основе концепции А. Н. Тихонова, граница между приставкой и корнем в слове излагать считается утраченной, так как в современном русском языке толкование этого слова не связано с корнем -лаг- и производящим старославянским глаголом лагати ‘класть’.

Через дефис может писаться не только одно слово, но и сочетание слов. Это могут быть сочетания с приложениями (город-герой, студент-первокурсник, программа-открывашка), сочетания-повторы (умница-разумница), сложные термины (альфа-частица) и др. Бывают очень разные случаи, единого правила для всех не существует. Подробнее можно посмотреть в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина. Правда, вопрос о применении в таких сочетаниях кавычек там не рассматривается. Скорее всего, Вы правы, и в первых приведенных Вами примерах (мальчик-«умница», программа-«открывашка») лучше закавычить всё словосочетание. Что касается третьего (экс-«Интеграл»), то надо разбираться, что имеется в виду, и решать вопрос о кавычках в зависимости от смысла (к чему относится приставка экс, что такое Интеграл и т. д.).

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

Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью говорящий сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Слово устав пишется с прописной буквы как первое слово полного названия в текстах любых стилей и жанров, напр.: Ус­тав внутренней службы Вооруженных сил, Устав гарни­зонной и караульной служб Вооруженных сил, Устав СНГ, Устав ООН, Устав Пермской облас­ти. Не в начале названия: Морской устав (ист.), Сту­дийский устав (церк.), Транс­портный устав железных до­рог РФ.

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

В остальных случаях правильно писать слово устав и под. со строчной, например в художественной литературе, публицистике.

Ссылка, которую Вы упоминаете, ведет не на справочник Д. Э. Розенталя, а на «Правила русской орфографии и пунктуации» 1956 г. Это коллективный труд.

Современное правило таково. В сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, должен употребляться знак тире, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем; у соседа — писателя-фантаста. Ср. студент-альпинист, сосед-писатель. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Корректирующие правила». Правила, размещенные в этом разделе, были составлены с учетом новых сочетаний слов, которые стали активно употребляться в языке во второй половине ХХ в. Сейчас следует руководствоваться именно этими правилами. 

Если слово испытатель присоединяется к сочетанию летчик-космонавт, то современной норме соответствует написание: летчик-космонавт — испытатель. 

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

Распространенные приложения, стоящие перед определяемым словом, выделяются запятыми  в том случае, если имеют дополнительный обстоятельственный оттенок значения или относятся к личному местоимению: Четвертой бригады дежурный бригадир Зырянский дежурство по колонне принял, Мещанин по происхождению, выучившийся грамоте в келье монастыря, он, разумеется, не читал «светских» книг, бывших у нас в библиотеке...

Подробнее см. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

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

Однако отметим, что в художественной, особенно поэтической, речи  (обычно при предлоге в) допускается написание форм предл. п. существительных сред. рода на -ье с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой (П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́. См. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим.