Корректно без предлога.
В первом подвергается сомнению факт "он мастер" (о том, кто не должен быть мастером), во втором - факт "он не мастер" (о том, кто считается мастером).
Обособление не требуется.
Не ясно, о каком битуме идет речь в Вашем вопросе. Рекомендуем воспользоваться материалами словарей, размещенных на нашем портале.
Глагол желать обычно управляет существительными в родительном падеже.
Оба варианта возможны.