Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Основной принцип выбора между прямой или косвенной речью состоит в том, что́ важно для автора — передать чье-то высказывание дословно, со всеми лексическими особенностями формулировок, или изложить только содержание этого высказывания, в отвлечении от формы. Слово типа вводит особую разновидность прямой речи, которую можно обозначтить как «наглядно-примерная». Оформление такой речи специально не оговорено в справочниках по пунктуации, однако это всё-таки прямая речь, поэтому рекомендуем оформлять ее так, как Вы оформили приведенные в вопросе примеры.

Корректно: Он видит человека, вне всяких сомнений умершего. Такая пунктуация соответствует правилу: если вводное слово или сочетание стоит в начале или в конце обособленного оборота, то никаким знаком препинания от оборота оно не отделяется.

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

Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.

Все верно. Разные союзы - разные формы существительных.

В Вашем вопросе две части. Постараемся ответить.

Пунктуация перед авторскими словами регулируется правилом препинания в цитатах. Знаки препинания речи.135.

1. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», — съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бонд.).

Если на месте разрыва оказывается восклицательный или вопросительный знак, то он сохраняется, далее следует тире перед словами автора (со строчной буквы), после этих слов ставится точка и тире; вторая часть прямой речи начинается с прописной буквы: «Даю ли я сейчас счастье многим людям, как это было ранее? — думал Кипренский. — Неужели только глупцы пытаются устроить благополучие своей жизни?» (Пауст.); «Да тихо! — приказал дежурный. — Можете вы помолчать?!» (Шукш.).

2. А вот точку в конце предложения (после кавычек) ставить нужно.

...Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся; ср.: «Вы читали романы «Что делать?» и «Кто виноват?»; Кто не знает великолепных слов А. Блока: «Сотри случайные черты. И ты увидишь — мир прекрасен...»?; Неужели вы не прочитали роман «Что делать?»!