Непростой вопрос. В толковых словарях фиксируется только прилагательное доказательный, для которого указывается два значения: 'содержащий очевидные доказательства, убедительный' и 'использующий, приводящий серьезные, неоспоримые доказательства (обычно в краткой форме)'. Между тем в орфографических словарях слово доказательственный фиксируется, а в речевой практике встречается как сочетание доказательная база, так и доказательственная база. Этими сочетаниями называют совокупность доказательств, совокупность данных для доказательства. Соответственно, возможны оба сочетания.
Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
В русском языке аббревиатуры и несклоняемые существительные иноязычного происхождения (не обозначающие живых существ, то есть неодушевленные, ср. слова на -и: сулугуни, салями, кольраби, цукини) обычно приобретают те родовые признаки, какими обладают опорные слова. В случае с аббревиатурами эта закономерность проявляет себя наиболее последовательно. Нагляден пример аббревиатур, образованных на базе сочетаний со словом институт (НИИ, МАИ, ИАИ и т. д.), центр (НЦБИ — научный центр биологической информации): они употребляются как существительные мужского рода. Иноязычные аббревиатуры не исключение: Би-би-си — существительное женского рода (по слову корпорация); у существительного среднего рода ЦРУ есть опора в виде существительного управление; существительное мужского рода сиди (от СD) наследует грамматические признаки слова диск. В печатных изданиях можно встретить обороты типа базовый / функциональный / мощный / удобный API. Они свидетельствуют о том, что иноязычная аббревиатура API (с опорой в виде слова интерфейс; от англ. Application programming interface) согласуется с прилагательными по образцу существительного мужского рода. Вместе с тем констатируем: в текстах запечатлены и сочетания, в которых аббревиатура API предстает как существительное среднего рода; ср. мощное и удобное API.
Правильно: кино- и театральные версии. Или театральные и киноверсии.
Правильно: насчет них. Предлог насчет требует употребления форм местоименных слов с начальной Н.
Верно: доселе неведомого им Бога.