Справочные пособия рекомендуют согласовывать с родовыми наименованиями названия озер и островов, выраженные полными именами прилагательными. См. «Справочник по правописанию и литературной правке» Д. Э. Розенталя (раздел «Согласование определений и приложений», параграф «Приложения – географические названия») и «Словарь географических названий» А. В. Суперанской (М., 2012).
Правильно: остров Татышев (от имени Татыш).
Вы просклоняли это название верно.
При обозначении адреса верно: 1-я линия В. О. и 1-я линия Васильевского острова.
Правильно: остров Татышев.
Словари фиксируют ударение на первом слоге: Кадьяк (хотя медведь – кадьяк).
Корректно: Аландские острова, Северо-Западные территории.
Да, правильно: корфиоты. См.: Городецкая И. Л., Левашов Е. А. Русские названия жителей. Словарь-справочник. М., 2003.