My OED says "the contraction of Scottish into Scotch is not recorded before 1570 (in the compound Scotchman), though the colloquial pronunciation which it represents may well be much older; instances of Scotch cap, Scotch jig occur in 1591–99, but the adj. did not become common in literature until the second half of the 17th c. "