The ballad as performed today is actually a conflation of Child #1 & #2.
Paul Simon took Martin Carthy's arrangement and set it in counterpoint to the tune of his own composition The Side Of A Hill. And very clever it was too.
As for the origins of a fair at Scarborough, Henry III granted the town a charter in 1253.