Если в заголовок архивного дела нельзя вносить редакторскую правку, то Ваш вариант пунктуационного оформления заголовка представляется оптимальным.

Корректно: Ботвинник, испуганный Сталиным; Ботвинник, у которого выиграл Смыслов. 

Пожалуйста, обратите наконец внимание на то, как пишется фамилия Ботвинник. И постарайтеь разобраться в разнице между частями речи (например, наречиями и краткими причастиями), воспользовавшись материалами, который есть на нашем сайте. "Смахивают" на что-либо — это не слишком  убедительный аргумент. Если кто-то по мнению кого-либо "смахивает на китайца", то в реальности он может оказаться вьетнамцем, японцем, казахом и т. п.

Частичные синонимы: одним махом (семерых убивахом); за один присест; и рыбку съесть, и в воду не лезть; и рыбку съесть, и косточкой не подавиться; и на елку влезть, и ж..пу не ободрать; усидеть на двух стульях. Существует и англоязычный аналог этой поговорки: to kill two birds with one stone. 

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

Правильно: Пикачу, Бульбазавр, Чармандер. 

Корректно: биография каждого из Кукрыниксов чрезвычайно интересна.

Да, существительное мюли действительно стало склоняемым — по аналогии с другими названиями обуви: туфли, тапки, сандалии и т. п. 

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

Это весьма спорный вопрос. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Да, оба варианта правомерны с точки зрения норм русского языка, причем конструкция «никаких длинных предысторий, в которых легко найти нестыковки» даже более удачна.