Грамматический словарь Зализняка (склонения слова):
Гайдаматчина, гайдаматчины, гайдаматчины, гайдаматчин, гайдаматчине, гайдаматчинам, гайдаматчину, гайдаматчины, гайдаматчиной, гайдаматчиною, гайдаматчинами, гайдаматчине, гайдаматчинах
< гайдамак