I should also have said that I know a Newfoundland version of the Lowlands of Holland, and it doesn't sound remotely like Loch Lomond. At least to my ear.

A' the Airts the Wind Can Blaw I know as the air to which that Burns song is sung (although I can't remember the words). It is also the tune to the sad Ontario folk song "Scarborough Settler's Lament", written by a Scottish settler outside of Toronto about 1840. While it is a lovely air and song, (a less "Scots" version is done by Stan Rogers on "For the Family"; I am aware of no recording in proper Scots) I can't see any resemblance to Loch Lomond.

Can Loch Lomond be a music hall song?