"... however I have never come accross a traditional or even contemporary foot-hunting song."

As I understand it most fox-hunting songs from the North of England are about hunting on foot. Surely you've heard of 'Do Y'ken John Peel' - which is about a Lake District fox-hunter who hunted, with hounds, on foot?