The write-up for "Seventy Scottish Songs" doesn't give a full listing of the contents, but there is a search facility on the site,  here.  thy cheeks are o' the rose's hue comes up in a search as being in that book.  The write-up for the Paterson collection mentions "Thy Cheeks..." under chapter two, Lads Want Lassies.  Incidentally, I suspect that the bits you haven't been able to make out are Scots; not Gaelic, probably just a bit broad.  I'm glad that you brought this one up; when Bruce mentioned the Gow collection, I had a look at the tune -it is rather good, isn't it?  I think I'll send a midi of Gow's arrangement of it to Alan's midi site.

Malcolm