How about 'Lord Soulis'... it appears in Scott's Minstrelsy but not in Child and, according to one person to whom I have spoken, was possibly in the repertoire of the Borders singer Willie Scott. And how about 'Lady Marcia' from the singing of Stanley Robertson? A fragment can be heard on the School of Scottish Studies' Tobar an Dualchais website.