Susan,
I don't put any trust in Percy whatsoever. All it tells us is that the ballad was in circulation in his day.

However I do put lots of trust in his Folio Manuscript, not as any sort of evidence of oral tradition, but I see no reason to doubt the texts were genuine and from the middle of the 17th century. In fact looking at the language and spelling I'd say they were considerably earlier.