Thanks for your posting above. The "Soldier for Marlborough", or the "Bold Recruiting Sergeant", I know is fairly recent and is not the original. One of the regulars at a folk club in Portsmouth, knows the guy who wrote it.
The first copy of Paterson's works I had was given to me by an Australian who was on the same Ops & Weapons Course as myself when I was in the navy. In the second book I bought there was a note about the tune I referred to in my post above. By the date of that edition the note would have pre-dated the writing of "Soldier for Marlborough" by at least fifteen years.