Fairy Tales? With the Grimm Brothers as inspiration? You know what this needs then? A Dullahan. If you don't know what that is, it's the Headless Horsemen. Traditionally, they're the messengers of the Unseelie Fey, and could possibly even work for the Queen here~ Also. Could I possibly make a Wendigo as well? I do love those cannibalistic Native American beasties~