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