Варианты конкурируют. "Старой" литературной норме отвечает только вариант маши, но сегодня вариант махай не запрещается словарями.
Вероятно, это связано со временем возникновения фразеологизма (после Мамая) и значимостью для русской истории Куликовской битвы.
Да, первая часть псевдонима склоняется, например: судьба Маты Хари.