С Царевной Лягушкой все не так просто оказалось. Есть аж три распространенные версии сказки (в одной из них она ваще называется Елена Прекрасная), поэтому собрано в один образ все, что нам о ней известно. Итак, колдунья. Колдует и с помощью собственной силы и с помощью мамок-нянек (бабки-няньки, мамки-маньки и т.п.). Мамки-няньки - толстенькие летающие феи. У нас в фольклоре феи не распространены. Магия у мамок-нянек по отдельности не так чтобы сильная, но если вместе начнут что-то делать - только держись.
В сказках нет подтверждения, что Василиса - дочь Кощея Бессмертного (хотя такая версия есть, и она вполне логична). Премудрая вполне могла бы и темной магией баловаться, характер у нее такой... не сказать чтобы сильно добрый.
Если присмотритесь, увидите, что у нее на груди висит в виде кулона наконечник стрелы. Той самой.