Падеж у прилагательного определяем по существительному (в каком падеже будет это сущ., такой падеж укажем и у этого прил.), например:
(розы какой?) майской - Р.п.
(розе какой?) майской - Д.п.
(розой какой?) майской - Т.п.
(о розе какой?) майской - П.п.