Тут вот очень правильно высказались - образование родительного падежа зависит от рода падежа именительного.
И Тема со своим Домодедовым с Шереметьевым читается так, как будто заехал в гости к г-ну Домодедову, а после и гр-на Шереметьева визитом почтил.