Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.
Все формы слов приводятся в "Грамматическом словаре" А. А. Зализняка. В большинстве других словарей принято указывать, кроме начальной формы существительного, также форму родительного падежа единственного числа. Если существительное имеет ударное окончание А, Я во мн. ч. им. п., то это специально оговаривается. Форма на И, Ы считается стандартной, поэтому она обычно не приводится в словарях (именно поэтому там нет формы орехи).
1. См. здесь.
2. Термины воинская часть и войсковая часть имеют разное значение.
Воинская часть - организационно самостоятельная боевая и административно-хозяйственная единица во всех видах вооруженных сил, содержащаяся по установленному штату.
Войсковая часть (по сведениям "Википедии", с отсылкой к "Военному энциклопедическому словарю") — условное (открытое) цифровое наименование (номер) воинской части, корабля, соединения (корпус, дивизия, бригада) и учреждения Вооружённых сил.
Запятая в подобного рода конструкциях, состоящих из глагола быть, найти, остаться, вопросительно-относительного местоимения или наречия (кто, что, где, куда и др.) и неопределенной формы другого глагола, не ставится: есть на что посмотреть, есть к чему стремиться, не нашла что сказать, осталось на что жить и т. д. Правильно: Если вам есть где жить и вы не планируете покупать квартиру, то...
Правило, на которое Вы ссылаетесь, следует признать неполным. Написание ранее не судимый корректно и закономерно преобладает в практике письма. Наречие времени так же, как и существительное в тв. падеже со значением деятеля, актуализирует глагольные признаки слова, значит перед нами причастие, которое с не нужно писать раздельно. В орфографических словарях сочетание ранее не судимый не приводится, над дополнением правил об отрицании орфографисты работают.
Разговорная речь тоже часть литературного языка. Противопоставлять имеет смысл не норму и разговорную речь, а образцовые, предпочтительные варианты и варианты, допустимые в обиходной разговорной речи. Первые используются во всех ситуациях, где нужно продемонстрировать владение эталоном (официальные выступления, речь в СМИ, речь со сцены и др.), вторые — в ситуации непринужденного общения. Например, ударение сОздали образцовое, а создАли разговорное, но при этом оба варианта нормативны.
Возможны оба варианта. Правило таково: группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, напр.: се‑стра, сес‑тра и сест‑ра; це‑нтральный, цен‑тральный и цент‑ральный; ро‑ждение и рож‑дение; де‑тство, дет‑ство, детс‑тво и детст‑во; шу‑мный и шум‑ный.
В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.
Действительно, деепричатный оборот употреблен неверно, предложение следует перестроить — например, так, как Вы предлагаете.
В русском языке действие, обозначаемое деепричастием (деепричастным оборотом), относится, как правило, к подлежащему данного предложения. В конце XVIII и XIX веке под влиянием французского языка деепричастные обороты нередко употреблялись в отрыве от подлежащего. На некорректность такого употребления указывал еще Ломоносов, однако оно продержалось до начала XX века.
Как Вы справедливо заметили, в сочетании истинные татуировки содержится игра слов. Прилагательное истинный имеет в том числе и такое значение: "такой, к-рый отвечает самым высоким требованиям, является чем-л. без каких-л. скидок и оговорок. Син. настоящий употр. чаще, подлинный. И. красота. И. любовь. И. героизм. Мы получили и. удовольствие от концерта". Однако лексическая сочетаемость слова истинный в этом значении довольно ограниченна.
 
                         
                 
                         
                         
                        