В сочетании день рождения представлен тип подчинительной связи управление. Управление – подчинительная связь, при которой от главного слова зависит существительное или местоимение в форме определенного падежа с предлогом или без него, напр.: чтение (чего?) книги, закат (чего?) солнца. При изменении по числам и падежам главного слова зависимое слово в таких словосочетаниях не изменяется: чтением книги, закатом солнца, днем рождения.

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

Полагаем, это слово можно использовать как стилистически нейтральное в данном значении.

У Д. Э. Розенталя предложение выглядит так: Он вёл себя всё загадочнее и непонятнее. Слитное написание не в данном случае обусловлено наличием при сравнительной степени слова всё. См. об этом в п. 5 § 148 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина.

Употребление буквы ё в официально-деловых документах, научных работах и текстах иного рода не обязательно, но и не запрещено.

Согласно изданным в 1956 г. «Правилам русской орфографии и пунктуации» ё обязательна для употребления лишь в следующих случаях: 1. Когда необходимо предупредить неверное чтение и понимание слова, напр.: узнаём в отличие от узнаем, всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное) и т. д. 2. Когда надо указать произношение малоизвестного слова, напр.: река Олёкма. 3. В специальных текстах: букварях, школьных учебниках русского языка, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения.

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

Интересный вопрос. В толковом словаре под ред. Д. Н. Ушакова 1935–1940 гг. эти синонимичные слова в значении 'отсутствовать' фиксировались в слитном написании. В 1956 г. в первом академическом орфографическом словаре сочетание не хватать было рекомендовано писать раздельно. В скобках был дан пример: не хватает сил. При этом сочетание глагола доставать с не было отмечено звездочкой, что означало возможность как слитного, так и раздельного написания (ср.: Ребенок не достает до полки с книгами и Ребенку недостает терпения). В правилах 1956 г. в список глаголов, не употребляющихся без не, был включен глагол недостает (именно в такой форме) в значении 'недостаточно'.

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

По поводу преподавания в школе заметим следующее. Соответствующее изменение было внесено и в орфографический словарь для учащихся средней школы Д. Н. Ушакова и С. Е. Крючкова 1957 г., в котором, как сообщалось в предисловии, на основании введенных в действие правил 1956 г. были «уточнены написания ряда слов». В учебнике русского языка С. Г. Бархударова и С. Е. Крючкова 1968 г. (15-е издание) мы нашли в списке примеров к правилу о раздельном написании частицы не с глаголами сочетание не хватает. А в упражнениях было дано предложение В пачке (не) достает двух книг. Все это говорит о том, что уже в 1960-х гг. школьные учебники соответствовали орфографическим рекомендациям академических правил и словарей. 

О правильности употребления кавычек в приведенном Вами примере говорить не приходится, т. к. сам подобный принцип составления библиографической записи некорректен. Если в книге приведено условное название издательства в кавычках (издательство «Просвещение»), в библиографическом описании слово издательство отбрасывают: М.: Просвещение. Если же в книге условному названию в кавычках предшествует не слово издательство, а другие слова, обозначающие родовое название организации-издателя (акционерное общество, издательский дом  и т. д.), тогда кавычки в библиографическом описании сохраняются, напр.: М.: ИД «Искатель», 1998. См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

Оба прилагательных являются притяжательными, но относятся к разным лексико-семантическим группам этого разряда прилагательных.

К разряду притяжательных прилагательных относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]): отц-ов-ы сапоги, мам-ин-о письмо, лис-ий след, лис-[j]-и следы и т. п.

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

Вторую группу составляют притяжательные прилагательные с суффиксом -ий- ([-j-]) типа лисий, вдовий и др. Они образуются от нарицательных одушевленных существительных и выражают принадлежность неконкретному лицу, животному или растению. Эти прилагательные могут выражать и такие типичные для относительных прилагательных значения, как: «производитель действия» (волчий вой) «изготовленный из» (лисий воротник), «предназначенный для» (охотничье ружье), «состоящий из» (птичья стая).

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

Формулируя это правило, члены Орфографической комиссии РАН Е. В. Бешенкова, О. Е. Иванова, Е. В. Арутюнова делают важный лингвистический комментарий. Отнесение точь-в-точь к данному правилу и введение его в число исключений связано с тем, что «среди наречных сочетаний могут быть как сочетания с семантически полноценными компонентами, так и с семантически "неполноценными" компонентами, не существующими вне своих сочетаний» (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 3. Наречия и сходные с ними сочетания. Правила. Словарь. М., 2023. С. 75—77). Точь-в-точь может использоваться не только в функции частицы, но и в функции наречия, ср.: передать сказанное точь-в-точь (наречие), копия точь-в-точь похожа на оригинал (частица).

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