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

Правила нет, это словарный материал. Какие-то слова закрепились в единственной форме с двух- или дву-, какие-то живут в вариантах. Проверить конкретное слово можно с помощью словарей нашего портала.

О фонетическом фактрое выбора части двух- или дву- писал Д. Э. Розенталь. О других закономерностях можно прочитать в книге Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» (к сожалению, в свободном доступе в интернете этой книги нет). Некоторые закономерности описаны в ответе на вопрос № 172716.

В словаре «Грамматическая правильность русской речи» Л. Граудиной, В. Ицковича, Л. Катлинской о фамилиях, совпадающих по звучанию с нарицательными существительными и заканчивающимися на согласный (Гусь, Волк, Ремень и под.), говорится следующее: «...фамилии грамматически колеблются. В словосочетаниях типа гражданин Гусь, инженер Волк, журналист Ремень в книжной речи такие фамилии склонять не принято: гражданину Гусь, инженером Волк, о журналисте Ремень. В иных случаях возможны склоняемые формы: сказать Гусю, вместе с Волком, поздороваться с Ременем». Таким образом, решение о склонении принимает носитель фамилии.  

Орфографический словарь

Большой толковый словарь

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

Редакторы издания, которое Вы читали, могли снять запятую, руководствуясь следующим правилом: не обособляются распространенные определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении.

Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).

В стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» указано: «В многочисленной группе двойных наименований разнообразных явлений внешней жизни, названиях учреждений, предметов обихода, изобретений, машин и т. д. обычно склоняются оба компонента». Таким образом, несклонение одной из частей (как в случае с плащ-палаткой) в этой группе наименований – скорее исключение, чем правило. Да и аналогия с плащ-палаткой (где, действительно, не склоняется первая часть) не вполне корректная: мы сейчас разбираем вопрос о склоняемости / несклоняемости второй части составного слова.

Трудность возникает в связи с тем, что необходимо определить: жертва – одушевленное или неодушевленное существительное? У одушевленных существительных во множественном числе винительный падеж совпадает с родительным, у неодушевленных – с именительным.

В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указано, что у таких слов, как персонаж, существо, личность, создание, жертва и др., называющих лиц, отмечаются колебания по признаку отнесения к категории одушевленности/неодушевленности. Однако основная тенденция  здесь – употребление форм одушевленного существительного. Поэтому предпочтительно: снимали своих жертв.

Четкого правила нет. В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя указано: «Если определение (обычно обособленное) стоит после счётного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешанные платками». В то же время в стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» рекомендовано употреблять форму родительного падежа: Два российских писателя, принимавших участие в конкурсе, удостоились этой премии. Таким образом, фактически допустимы обе формы, т. е. рекомендации не носят категорического характера.