Да, запятая нужна. Оборот с несмотря на требует выделения запятыми.
Согласованное определение – это определение, связанное с определяемым существительным по способу согласования (когда зависимое слово принимает форму того же рода, числа и падежа, что и главное). Согласованное определение выражается прилагательными, причастиями, местоименными прилагательными и порядковыми числительными, например: зеленый чай, бегущий человек, моему папе, пятая колонна. Несогласованное определение – это определение, связанное с поясняемым словом по способу управления или примыкания, выражается существительными в косвенных падежах, наречиями и др. частями речи: улицы города, бумага в клеточку, обещание прийти. Распространенное определение – это определение, имеющее при себе зависимые слова, например: бегущий за автобусом человек, обещание прийти сегодня. Обособленное определение – это определение, выделяемое знаками препинания.
Примером согласованного распространенного обособленного определения может служить причастный оборот, выделяемый запятыми: Не жаль мне лет, растраченных напрасно (Есенин). Паду ли я, стрелой пронзенный (Пушкин). По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные черным виноградом (Л. Толстой)
Не вполне понятно, что Вас смущает: Дуб — дерево. Роза — цветок. Олень — животное. Воробей — птица. Россия — наше отечество. С — скорость.
По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.
По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.
По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.
Этимология слова кикимора очень интересна. Это существительное образовано путем сложения, от кики + мора. Начнем со второй части. Слово мора общеславянское, во многих славянских языках оно обозначает что-то, связанное с нечистой силой, ночными кошмарами, ср. сербохорватское мора 'домовой', 'кошмар', чешское můra 'злое ночное существо; ночной кошмар' (и 'ночная бабочка'), польское mora, zmora 'призрак, кошмар'. Происхождение слова мора точно не установлено; предполагают, что это старое заимствование из германских диалектов. В таком случае оно родственно немецкому Mahr 'кошмар', второй части английского nightmare 'кошмар, страшный сон' и французского cauchemar, в котором вторая часть -mar – заимствование из германских языков (отсюда, кстати, происходит и русское слово кошмар – это заимствование из французского; получается, что в словах кикимора и кошмар исторически можно выделить один и тот же корень).
Что же касается первой части сложения, то она может быть связана и с кика < кыка 'праздничный головной убор (с рогами) замужней женщины', и с древнерусским кыкати 'подавать голос, кликать; кричать; куковать'. Это вполне соотносится со значением слова кикимора – 'нечистая сила в женском образе'; 'лешачиха'; 'лесной нечистый дух в образе женщины'.
Думаем, оптимально так: Вам сувенир, другому - жизнь. Хотя возможны и иные варианты.
Подобное употребление не вместо ни – распространенная ошибка. Она связана с тем, что правила употребления частиц не и ни далеко не самые простые в русской орфографии.