Legends west of the desert

Those are legends I have been writing as part of the world-building of a larger story.
Most of those will have regional variations, and are unlikely to be found whole as they are here on the final story. Rather, their importance will be found on the impact they had on the world they are from, on the impression they made through generations and on the memories carried.
For those reasons, your opinion will be most helpful, and truly appreciated.