Кавычки не нужны. Тире поставлено верно. Реплики нужно разделить абзацем.

В этих предложениях сказуемое-существительное предшествует подлежащему-существительному. Обычно в таких предложениях тире не ставится, но правилами оно допускается, если автор желает подчеркнуть интонационное деление предложения на два состава.

Правильно: Макеенока, Ваца.

Мужская фамилия Кац  склоняется (Каца, Кацу и т. д.), женская – нет.

Можно согласовать и в единственном, и во множественном числе.

Чтобы ответить на Ваш вопрос, нужно знать, о каком именно объекте идет речь. 

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

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