В целом ситуация неразрешимая (т. е. нет варианта, устраивающего все стороны). Можно, например, сделать оговорку в тексте, объяснив разницу в склонении фамилий, и далее склонять фамилии по-разному. 

Предпочтительно: Р. п. – Тотока, Д. п. – Тотоку. Но допустимо и Тотка, Тотку. Решение принимает носитель фамилии.

Мужская фамилия Конь склоняется, женская – нет. Носитель фамилии вправе сам решить, где ставится ударение в косвенных падежах – Коня или Коня, Конем или Конём. Но обычно у фамилий, совпадающих с нарицательными существительными, ударение сохраняется на основе, не переходит на окончание.

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Фамилия Тенюта склоняется. Подробнее см. в «Письмовнике». 

Эти фамилии склоняются, если принадлежат мужчинам.

Однозначной рекомендации по поводу подобных фамилий дать нельзя. С одной стороны, фамилия Гаспарян-Петросян достаточно освоенная. Это дает возможность руководствоваться правилом о двойных русских фамилиях, в которых необходимо склонять обе части, если первая часть употребляется как фамилия (ср.: песни Соловьева-Седого, картины Соколова-Скаля). С другой стороны, существует следующая тенденция для двойных нерусских фамилий. Если вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая – склоняется (ср.: воспоминания Бонч-Бруевича, законы Гей-Люссака, картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля). Таким образом, в данном случае возможны оба варианта и правильным будет предпочесть тот, который принят в семье носителя фамилии.

Эта фамилия склоняется. 

Верно: Иван и Изабелла Ковтунович, Иван и Сергей Ковтуновичи.

Рекомендации таковы.

Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа: семья Оппенгейм.

Это разные фамилии. О том, куда падает ударение в каждом конкретном случае, следует узнавать у носителя фамилии или в словарях.