Пошла в глоссарий на сайте оригинала
Fey -The original inhabitants of the lands that would become the Seven Kingdoms, "the fey" is the catch-all term given to them once they began sharing their land with the humans. In reality, the fey are elves, ogres, fairies, dwarves, redcaps, boggans, selkies and hundreds of races with or without names.
Т.е. fey это не феи, это как раз и есть "магический народ", куда входят ну оооочень разные расы, которые в русском языке вряд ли можно вообще назвать "феями".
Про фейри не нашла описание, но, полагаю, речь как раз о "феях"
Вообще, да, как-то русский беден на синонимы к слову "фея"
)
Пошла в словарь.. а если выбрать что-то из синонимов к слову "волшебница"?:
волшебница, кудесница, чернокнижница, чудодейка, окудница, чудотворница, фея, цирцея, колдунья, ведьма, чаровательница, кирка, медея, чародейка, чудесница