My grandmother sang a form of Lizzie Linsey I have not seen on any of these sites. Her family name was Cowgill and they came from the Borders. It's the only version I have ever heard where the handmaiden goes instead of Lizzie. The tune is also slightly different from the one on this site, though not from some other site's. It can be found at www.contemplator.com.
The Macdonalds were indeed the lords of the Isles. Unfortunately, I have not been able to find a Sir Robert who held them.
^^
LIZZIE LINSEY

Will ye gang tae the Hielands, Lizzie Linsey, wi' me?
Will ye gang tae the Hielands wi' me?,
Will ye gang tae the Hielands, Lizzie Linsey,
Me bride and me darlen' tae be?

Tae gang tae the Hielands wi' you, Sir Robin,
I dinna ken how that may be.
Nor ken I the land that ye live in,
Nor ken I the son I gang bree.

Then up spake Lizzie's handmaiden,
And a bonnie young lassie t'was she,
Said, "Had I but a mark in me pocket,
Your dochter I'd gladly rea'."

She hae kilted her coat of green satin,
She hae kilted it up tae her knee,
She hae gang tae the hielands wi'Donald,
His bride and his darlen' tae be.

He hae led her atop a hie mountain,
And hae made her look oot o'er the sea;
"These isles are Sir Robert Macdonald's,
And his bride and his darlen' are ye."