Слова вместе с тем не являются вводными и не требуют обособления. В приведенном контексте слова вместе с тем выступают в роли наречия (в других контекстах вместе с тем может быть союзом).
Корректно: ключ-крест или ключ "крест".
Слово алькантара склоняется: Оно предполагает комбинированную отделку алькантарой и кожей [Когда-то мы жили в горах // Коммерсант, 06.11.2020].
В "Словаре названий жителей" И. Л. Городецкой и Е. А. Левашова: крестчАне и крещАне (крестчанин, крещанин и крестчанка, крещанка).
Возможны оба варианта. Раздельное написание подчеркивает отрицание.
См. в «Справочнике по пунктуации».
Правильно раздельное написание.
Такой оборот возможен.
Обстоятельственные обороты «наряду с + существительное» могут факультативно выделяться знаками препинания.