Without proper and convincing documentation all of it is conjecture.
If as Henry says the earliest extant version is 17th century the ship legend seems to me more plausible. Would a sea journey have been preferable to a journey across the Alps in the 12th century? Quite possibly. The earliest version refers to the carrying of relics or bones, not gifts for the new-born king.