Дело в том, что конструкция с родительным падежом без предлога неоднозначна: база данных провайдеров - та, в которой содержатся сведения о провайдерах, или та, которой владеют провайдеры? Нужно попробовать устранить неоднозначность грамматическими методами.

Непростой вопрос. В толковых словарях фиксируется только прилагательное доказательный, для которого указывается два значения: 'содержащий очевидные доказательства, убедительный' и 'использующий, приводящий серьезные, неоспоримые доказательства (обычно в краткой форме)'. Между тем в орфографических словарях слово доказательственный фиксируется, а в речевой практике встречается как сочетание доказательная база, так и доказательственная база. Этими сочетаниями называют совокупность доказательств, совокупность данных для доказательства. Соответственно, возможны оба сочетания.

Если у Вас есть конкретное предложение, можете написать нам. Однако рискнем напомнить басню И. А. Крылова "Щука и Кот": 

    Беда, коль пироги начнет печи сапожник,
    А сапоги тачать пирожник,
    И дело не пойдет на лад.
    Да и примечено стократ,
    Что кто за ремесло чужое браться любит,
    Тот завсегда других упрямей и вздорней:
    Он лучше дело всё погубит,
    И рад скорей
    Посмешищем стать света,
    Чем у честных и знающих людей
    Спросить иль выслушать разумного совета.

Знакомство с этим фразеологизмом лучше всего начать с басни Ивана Андреевича Крылова "Лисица и виноград":

Голодная кума Лиса залезла в сад,
   В нем винограду кисти рделись.
   У кумушки глаза и зубы разгорелись;
А кисти сочные как яхонты горят;
   Лишь то беда, висят они высоко:
   Отколь и как она к ним ни зайдет,
      Хоть видит око,
      Да зуб неймет.
   Пробившись попусту час целой,
Пошла и говорит с досадою: "Ну, что ж!
      На взгляд-то он хорош,
   Да зелен - ягодки нет зрелой:
   Тотчас оскомину набьешь".

Тире не ставится, поскольку при сказуемом, которое выражено существительным, имеется отрицание.

Наша рекомендация: бедж (руководствуемся написанием в «Русском орфографическом словаре» РАН).

К разнобою в словарных рекомендациях мы советуем относиться спокойно: надо помнить, что недавно заимствованные слова в процессе их освоения языком часто испытывают колебания в написании, поэтому в разных словарях (и даже в разных изданиях одного и того же словаря) можно встретить неодинаковое написание. Что делать в таких случаях? Ориентироваться на рекомендации словарей: а) более «свежих»; б) специализирующихся на данной проблеме, т. е. проверять написание по орфографическому словарю (а не по толковому, орфоэпическому и др.).

Что касается написания в «Большом толковом словаре» – мы передадим Ваше замечание главному редактору словаря С. А. Кузнецову (Санкт-Петербург, Институт лингвистических исследований РАН).