Вы совершенно правы: Кошку от человека отличает наличие шерсти или Человека от кошки отличает отсутствие шерсти. Хотя, смеем предположить, что в реальности различие состоит не только в этом. 

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

В этом предложении сущ. простокваши является прямым дополнением в родительном падеже. Дело в том, что прямое дополнение имеет одну основную форму (винительный падеж без предлога: дали простоквашу) и две добавочных. Первая из них — родительный падеж со значением части (дали чего? простокваши, молока). Эта форма передает тот дополнительный оттенок смысла, что речь идет не обо всей простокваше или не обо всем молоке (которое есть, например в бидоне), а только о части его или ее. Вторая из них — родительный падеж при отрицании: Я читал этот роман (В. п.) — Я не читал этого романа (Р. п.).

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

Кстати, подозревать в форме простокваши в этом предложении именительный падеж на том основании, что правильный вопрос дали что?, неверно. Если ставить неполные вопросы (то есть или кто?, или что?), вы никогда не научитесь различать И. п., Р. п. и В. п. Помогают только полные вопросы: кто, что? (И п.), кого, чего? (Р. п.), кого, что? (В. п.).

Это сложные предложения с прямым вопросом, в них кавычки не нужны: 

Разумеется, возникает вполне логичный вопрос: почему именно в последние 10–15 лет так много говорится о медицинской практике, основанной на принципах доказательности, почему сегодня это направление одно из самых перспективных в медицине?

Когда между группой случаев в контрольной группе установлено различие по частоте встречаемости фактора риска, необходимо задать вопрос: действительно ли уровень встречаемости фактора, наблюдаемый в контрольной группе, ожидаемый среди всего населения? Или вопрос можно задать по-другому: могут ли представители данной контрольной группы иметь к изучаемому фактору необычно высокий или низкий уровень подверженности, существенно отличающийся от всего населения, в отношении которого проводится исследование?

О таких предложениях писал Д. Э. Розенталь: «Двоеточие ставится перед прямым вопросом, включенным в состав бессоюзного сложного предложения: Спрашивается теперь: что же делало наше общество в последние 20–30 лет? (Доброл.); Одного только я не понимаю: как она могла тебя укусить? (Ч.); До сих пор удивительным и неразгаданным остается: кто же в эту роковую ночь дивизионную школу снял с караула? (Фурм.); Я прошел к калитке по мокрой траве, испытывая тревогу: кто же рассмотрит первый трактор в таком непроглядном тумане? (Перв.)».

Правильно: ...на имя Хисматуллиной Индиры. К нашедшему просьба...

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

Говоря о "практике письма" мы имеем в виду следующее. Одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому правило о неиспользовании кавычек при написании наименований типа Эмпайр-стейт-билдинг, Крайслер-билдинг и под. применимо только к устоявшимся и широко известным названиям.