Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.

Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.

Мы тоже не можем с этим согласиться. Обращение уважаемый вполне корректно.

Согласно «Словарю русского речевого этикета» А. Г. Балакая, уважаемый – «этикетный эпитет в составе форм официально-вежливых обращений. Употребляется как средняя степень вежливости, обычно в сочетании с именем-отчеством адресата, со словами господин (+ фамилия адресата), товарищ (+ фамилия адресата), коллега, с наименованиями по должности, званию, социальному положению». Глубокоуважаемый – «этикетный эпитет при официальном или почтительном обращении к лицу, занимающему высокое общественное положение или пользующемуся особым уважением, почетом».

При глаголе с отрицанием в данном случае возможно употребление как родительного, так и винительного падежа. Подробные рекомендации см. в «Письмовнике».

Обратите внимание: слово бронь, несмотря на широкую употребительность, в словарях сейчас отмечается как разговорное (а раньше оно вообще не допускалось, считалось просторечием, и до сих пор некоторые издания фиксируют этот вариант как ошибочный). Согласно словарям, общеупотребительно и стилистически нейтрально в этом значении: броня (с ударением на о). Подробнее см. в ответе на вопрос № 274505.

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

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

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