Начнём с того, любая былина и любая сказка - это принципиально разные литературные жанры. Не будем сейчас цитировать определения того и другого. Они прекрасно известны. Сконцентрируем ответ на тех различиях, которые можно обнаружить при анализе былин и богатырских сказок:
1.Сказка развлекательна. Былина - нет.
2.Образ сказочного богатыря полностью абстрактен. Имя персонажа может сохраняться историческим, а образ абстрагируется. В былинах он более конкретен.
3.Богатырская сказка во многом волшебна. В былине же элемент неправдоподобности заключается, в основном, в том, что сила богатырей резко преувеличена. Так же, как и преувеличен негатив их соперников.
4.У богатырских сказок и былин совершенно разные художественно-стилистические характеристики.