I think for 이야기 you should continue to use "Story", but for 설화 (in Constellation's grade and in the unit of strength in the future), "Tale" will probably be the best option. "Fable" is a little bit...awkward to use, and "Story" won't be correct in this case, so probably "Tale"? Anyway, thank you very much for the wonderful trans ~