Майской- прилагательное. У прилагательных падеж определяется по существительному, т.е. Какой падеж у существительного, такой и у прилагательного. Например:
Майской ночки
Нет (кого?; чего?) ночки
Это Родительный падеж, значит, и прилагательное стоит в родительном падеже.