Названия с сокращенными родовыми словами склоняются по тем же правилам, что и с несокращенными. Верно: на р. Вытегре. Предпочтительно: в г. Лодейное Поле.

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

Прибор - машина времени (как стиральная машина, например). Торговая марка - "Машина времени" (например: мыло "Машина времени"). Так что возможны варианты оформления в зависимости от того, что имеется в виду.

Ваши доводы представляются вполне логичными, уместно написание Тетрадь смерти (если речь идет о конкретном магическом предмете). Но и написание строчными вполне возможно, раз такой предмет в мире этого произведения не является уникальным.

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

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

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

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

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

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

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

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

Сегодня непростое орфографическое испытание даже для профессиональных филологов — это Тотальный диктант. В царские времена подобная акция не проводилась и была практически невозможна, потому что русское правописание, как писал В. П. Светов (1744–1783), было «подвержено многим несогласиям, сомнениям и трудностям, так что каждый почти писатель или переводчик отличен чем-нибудь в правописании от другого». Проблема неупорядоченности написаний сохраняла актуальность и в начале ХХ века. Д. Н. Ушаков уже о своем времени говорил, что невозможно найти «двух орфографических словарей, которые бы не противоречили друг другу... В одном пишется ватрушка, в другом вотрушка, в одном рессур с двумя с, в другом с одним с и т. д. и т. д. … что город, то норов... Если пройтись по издательствам, то увидите, что в них необычайный разнобой. Есть от чего прийти в отчаяние». 

Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

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

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