Вы правы, конечно. Преложение некорректно. 

Да, Вы правы: вариант гренки (ед. ч. – гренок, м. р.) постепенно уступает место варианту гренки (ед. ч. – гренка, ж. р.). Раньше вариант гренки (ед. ч. – гренка, ж. р.) запрещался, но в большинстве современных словарей русского языка (в том числе и в орфографическом) зафиксированы оба варианта. Где-то они даны как равноправные, где-то предпочтительным всё еще признается вариант гренки (ед. ч. – гренок, м. р.), но есть и такие издания, которые уже не считают нужным фиксировать вариант с мужским родом, справедливо полагая, что он уходит из языка.

Женская фамилия Кравец не склоняется, мужская склоняется. Возможно два варианта склонения: Кравеца, Кравецу, Кравеца, Кравецем, о Кравеце или Кравца, Кравцу, Кравца, Кравцом, о Кравце. Ввиду того, что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного, то есть использовать первый ряд форм. Правила склонения фамилий на согласную можно прочитать в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3). Вопрос о действительности документов, в которых фамилия записана в неправильной форме, нужно задать юристам.

Такое начало неудачно для делового письма. Если адресат известен, то нужно именовать его: Уважаемый Иван Иванович! Если имя неизвестно (что бывает реже), то указать должность: Уважаемый господин председатель! При обращении к нескольким лицам "Уважаемые господа!" - корректно.

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

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

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Считается, что слово добродетель (сущ. ж. р.) образовано от старославянского словосочетания добраꙗ (прил. ж. р.) + дѣтѣль (сущ. ж. р. со значением ‘дело, поступок’), т. е. буквавьно ‘доброе дело, добрый поступок’. Слово детель в современном русском языке не сохранилось, но в старославянском оно существовало и было образовано от основы инфинитива глагола дѣти ‘делать, класть’ (в наст. вр. дежу, дежеши и т. п.; ср. совр. рус. деть (на-деть, за-деть), наст. вр. дену, денешь: напр. куда ты дел ключь?) с помощью суффикса -тѣль (с ятем!). Таким образом, для буквы «я» здесь нет места. Сущ. же деятель – муж. (в отличие от добродетель!)  образовано в старославянском от основы инфинитива глагола дѣꙗ-ти ‘делать’ с тем же корнем -дѣ-, что и дѣ-ти (от которого сам он и образован при помощи -ꙗ-) и суффикса -тель (это другой суффикс – без ятя). Таким образом, слова разного рода добродетель и деятель исторически имеют разные суффиксы (-тѣль и -тель), которые к тому же присоединяются к основам инфинитива разных глаголов (дѣти и дѣꙗти). Кстати, суффикс -тель в слове жен. р.  обитель (заимствование ст.-слав. обитѣль), тоже восходит к суффиксу с ятем -тѣль (от ст.-слав. обитати). 

Написание как раз отражает рекомендацию к правильному произношению - со звуком И, не Й. Другое дело, что такое произношение в разговорной речи практически не встречается (как Вы верно отмечаете).