Былины как жанр сложились к 11 веку. Былина о Жидовине - очень древняя, отражает борьбу Русской земли и Хазарского каганата, добитого кн. Владимиром.

А насчет разницы волшебное-чудесное я с Вами согласен.