Пошел я спать.
А с тем, чтобы оправдать отсутствие былин на Украине, чего только не придумывали
http://ru.wikipedia.org/wiki/%D0%91%...BB.D0.B8.D0.BD
"Что касается места, где возникли былины, то мнения разделяются: самая распространённая теория предполагает, что былины — южнорусского происхождения, что их первоначальная основа южнорусская. Только со временем, вследствие массового переселения народа из Южной Руси на Русский Север, перенесены туда былины, а затем на первоначальной своей родине они были забыты, вследствие влияния других обстоятельств, вызвавших казацкие думы. "
О богатырях забыты, а о кочевнике да еще с именем Мамай - появилась.
Все проще. Народ с теми былинами или погиб или смылся. А пустое место заселили люди с другими сказаниями.