Ударение все равно падает на последний слог: каталóг.
Эта фамилия склоняется так же, как название страны (за исключением формы винительного падежа): Китая, Китаю, Китая, Китаем, о Китае.
Правильно: Катар, Флорида (некоторые словари, впрочем, отмечают и вариант Флорида, но предпочтение все равно отдают варианту Флорида).
Тире поставлено правильно.
Можно. Такой вариант означает, что Маша старше Кати либо она взяла Катю с собой.
Верно: со Стивеном Мнучином.