Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.
Такую проверку можно назвать исторической, так как указанные Вами слова не являются в современном русском языке однокоренными, но они исторически родственные. См. об этом здесь.
Да, оба выражения корректны. Слово «дедушка» обозначает родственные отношения, а «старый» и «молодой» — это определения, указывающие на возраст.
Пары родственных слов, содержащих неполногласные и полногласные сочетания: вран - ворон, брада - борода, власы - волосы, млечный - молочный, платок - полотно, прах - порох.
Слова одуванчик и дуть, безусловно, родственные (одуванчик восходит к дуть), но в современном русском языке однокоренными они уже не являются. Сейчас в слове одуванчик выделяется корень одуванчик.
Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".
Это слово, одно из древнейших в русском языке, имеет индоевропейские корни. Родственные слова означают: в греческом - "договор", в литовском - "наем, аренда", в древнеиндийском - "связь, объединение".
Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.
Вторая важная причина - это уровень владения словообразовательным анализом. Дети склонны путать словообразование и этимологию (научно выражаясь, синхронию и диахронию), не различают однокоренные и родственные слова. Поэтому орфографическую работу нужно предварить аналитической.