The Traditional Ballad Index lists two Halloween songs, The Haughies o' Indego and The Last Speech and Dying Words of the Auld Kirk of Turriff. And Faithful Johnny mentions Halloween in the third verse too.