Эти фамилии склоняются, если принадлежат мужчинам. И не склоняются, если принадлежат женщинам.

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Правильно: Кутафья башня, Кутафьей башни, Кутафьей башне, Кутафью башню, Кутафьей башней, о Кутафьей башне.

Сочетание часовая башня со значением 'башня с часами' существует и широко употребляется.

А в электронные словари уже заглядывали?

См. здесь.

Словарной фиксации нет. Корректно: дженга, полимино, «Ханойская башня».

Воспользуйтесь окном «Искать на Грамоте» на нашем портале.

Обычно название этой башни просто транслитерируют: башня Спейс Нидл. При переводе предпочтительный вариант оформления: башня "Космическая игла".