Фраза Читая эти фразы, написанные мной много лет назад, мне сейчас становится стыдно грамматически некорректна.

Вы правы, точка ставится.

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

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Ответ на вопрос № 222920 связан с написанием одного или двух Н в слове тушеная/тушенная, вопросов произношения он не касался. Корректно: тушённый/тушёный (от туши́ть в знач. «варить на медленном огне»), например: тушённая в сковоро́дке говя́дина, тушёная говядина. По поводу употребления буквы Ё рекомендуем прочитать статью «Буква Ё: нужно ли расставить над ней все точки?», размещенную на нашем портале.

Андрей, встречный вопрос: разве все в языке нужно однозначно регламентировать? Автор волен выбирать слова и синтаксические конструкции для своего высказывания; автор решает, какой вариант расстановки знаков препинания (из числа возможных, употребительных, нормативных, верных) соответствует его коммуникативной цели.

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

В многотомном "Словаре русских народных говоров" слово зафиксовано только в таких значениях:

Ба́тырь, я, м.

1. Богатырь, силач. Нерч. Забайк., Архив АН.

2. Храбрый, ловкий человек и хороший наездник. «У русских, соседствующих с азиатами. Батырь придается к имени или прозванию, и русские этому следуют: Денис-батырь, Мальханов-бáтырь». Даль.

3. Старший (староста или подрядчик) в артели крючников (в дореволюционной России). «По Волге», Даль. Олон., Петерб.

4. Зажиточный крестьянин или кулак. Сев.-Двин., 1928. У батыря работал. Смол., 1958. 

Правильно: к Татьянину дню (о празднике 25 января), но к Татьяниному дню рождения.

Притяжательные прилагательные на -ин, -нин в современном русском языке склоняются по так называемому местоименному склонению (его первой разновидности), т. е. как местоимение мой: моего – Татьяниного, моему – Татьяниному и т. д. Однако за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов, а также за прилагательными, входящими в состав устойчивых сочетаний, закрепилось притяжательное склонение. В форме род. падежа оно имеет окончание -а (отцова сапога, тришкина кафтана, Татьянина дня) и в дат. падеже – окончание -у (отцову сапогу, тришкину кафтану, Татьянину дню).

Начнем ответ все же со ссылки на словарную фиксацию: Джек-потрошитель. Теперь попробуем объяснить это написание. Существительное, присоединяемое к имени собственному и указывающее на какую-то характеристику носителя имени, является приложением и пишется через дефис, например: Иван-дурак, Иван-царевич, Марья-искусница, Соловей-разбойник, Человек-невидимка, Зевс-громовержец, Николай-угодник. Если характеристика, выраженная в приложении, воспринимается как прозвище (часть индивидуального имени), то написание меняется, ср.: Иван Воин, Николай Чудотворец. Возможность трактовать слово и как приложение, и как прозвище приводит в некоторых случаях к колебаниям в написании, ср.: Бова-королевич и Бова Королевич, Иван-царевич и Иван Царевич. Написание имени конкретного исторического лица, персонажа закрепляется в словарях, рекомендациям которых нужно следовать. 

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