And let's not forget, mythology has had "fey" characters and fairies and elves and woodland adventurers in green for forever.
This is why Zelda isn't about story. Zelda is really timeless mythos revisited, a sensation instead of a purpose, and an adventure instead of a lesson.