The William Allingham words don't really fit the tune too well, I think. I'd like to know a tune thtat would fit them, because they're good words. I'm sure I've heard them sung though, and wasn't to the King of the Fairies.
I'd think the Red Buckled Shoes would have been writtten to the existing tune, or the tune would be called that; so maybe there is a King of the Fairies set of words that gave it the name. In which case it'd be great to have them.
King of the Fairies works best if you start it pretty slow, and work up the speed as you go.