These are two different languages. Faerlie, which is learned through the quest in Kelethin, and Fayefolk, which is learned by studying scrolls dropped by fairies (and maybe treants).
The witch of the Wood is up by the rock elementals and the lake in Gfay. I can't remember the lake's name but I think sapphire pond is up that way as well.