Here is a 1692 representation of (part of?) the tune, under its name of "March, Boys"
http://ebba.english.ucsb.edu/ballad/22306/transcription#

The "Recording" tab has a sung version. I think it's a long way from Katie Bairdie.