В неё превращалась марья царевна

Вообще Марья Царевна превращалась в лягушку, но это зависит от сказки, везде по-разному.

В других сказках она превращалась и в птицу и в пчелу, да и в "лазоревый цвет полевой" оборачивалась. Самый вероятный все таки ответ на этот вопрос - это лягушка.