Согласно строгой литературной норме названия островов не склоняются: на острове Татышев, островом Татышев. Но в разговорной речи склонение возможно, в этом случае следует склонять название острова как фамилию на -ев: на острове Татышеве, островом Татышевом. См. полный академический справочник «Правила русской орфографии и пунктуации» («Эксмо», 2006) и справочник «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская), а также Письмовник.

Корректно: Аландские острова, Северо-Западные территории.

Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».

А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).

Нейтрально (не в энциклопедии): Крысий остров.

Правильно: Васильевский остров.

Правильно: Западные Малые Зондские острова.
 

Правильно: остров Короля Георга.

В новых словарях тоже зафиксировано Великое княжество Литовское (например, в 4-м издании «Русского орфографического словаря», вышедшем в 2012 году). Т. е. орфографическая норма не менялась, написание слова княжество в этом сочетании с большой буквы нарушает норму. Княжество пишется с прописной только в официальных названиях современных государств (Княжество Монако).

Слово Острова пишется с прописной в официальных названиях государств, административных территорий: Республика Маршалловы Острова. В значении 'группа островов, архипелаг' слово острова пишется строчными: Маршалловы острова (архипелаг).

Противоречия нет. В названии Каймановы острова слово острова может быть написано с маленькой буквы – если речь идет об архипелаге. Но если имеется в виду наименование государства, написание острова невозможно, т. к. в официальных названиях государств все слова (кроме служебных) пишутся с большой буквы.

Фа́росский — таким могло быть произношение прилагательного, образованного от названия средиземноморского острова Фа́рос. Тем не менее известный с античных времен Александрийский маяк историки именуют Фаро́сским. Прилагательное фаросский не отражено, к сожалению, в известных нам лингвистических словарях (в отличие от форо́сский). Можно учитывать произносительные тенденции в русском языке: обычно в прилагательных, образованных от топонимов (существительных мужского рода), ударение ставится на том же слоге, что и в производящем имени. В отдельных прилагательных ударение может ставиться на другом слоге: например, если топоним произносится с двояким ударением (ср. си́дне́йский) либо производное слово, как и топоним, состоит из нескольких слогов (ср. название древнего архангельского города Ка́ргополь и прилагательное каргопо́льский). Однако в обсуждаемом случае свою роль сыграла речевая традиция, имеющая отношение к терминологии специалистов по античной истории: прилагательное фаро́сский, так же как прилагательные дело́сский, лесбо́сский, мило́сский, родо́сский, восходящие к греческим топонимам, произносятся с ударением на втором слоге (под влиянием французского языка).