Хороший тамада – литературная норма. Для разговорной речи характерно согласование по смыслу: хорошая тамада.
Верен второй вариант. Первый вариант допустим только в разговорной речи.
Тамада – существительное мужского рода.
Да, такое сочетание корректно.
Оба варианта возможны.