Данная грамматическая проблема описана в «Словаре собственных имен русского языка» Ф. Л. Агеенко, см. п. 5.
В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.
Пунктуация верна. В первой части между подлежащим и сказуемым допустимо тире. Однако, на наш взгляд, в контексте всего предложения тире излишне, так как оно будет акцентировать внимание на сказуемом в первой части, которое отрицается, а главную информацию несет на себе вторая часть, утвердительная.
Возможно двоеточие или тире при соответствующей интонации. Чтобы фраза была правильно воспринята, лучше ее разделить на два предложения: А насчет схожести короля и Фредерика Билла... Писатели часто наделяют героев своими чертами.
А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта.
Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.
Без контекста не вполне ясно, как соединяются эти два понятия. Но если выбор между дефисом и тире, то здесь нужно тире, поскольку вторая часть — это словосочетание.
Обе части псевдонима Аль Бано не склоняются, как и компоненты имени Аль-Капоне.
Да, это придаточное предложение, после него также ставится запятая: Узнавайте проблемы партнёра, показывайте, что вам не всё равно, и будьте уверены в себе.
В приведенном Вами предложении пунктуация верна. В конце бессоюзного сложного предложения ставится вопросительный знак, если образующие его части являются вопросительными предложениями (между ними ставятся запятые) или только последняя часть содержит прямой вопрос (перед ней ставится двоеточие либо тире, в зависимости от смысловых отношений между частями предложения): Кто скачет, кто мнится под хладною мглой? (Жук.); А я ехала сейчас, говорила с вами и всё думала: почему они не стреляют? (Сим.); Хвалы приманчивы — как их не пожелать? (Кр.)
Запятая нужна. Это сложноподчиненное предложение, главную часть нужно отделить от придаточной.