Hmmm... Concept idea
Frey'ri Paladin of Pelanor (like you asked)
Kaia Sunwarder
Kaia was an orphan raised in a cloister as a young half elf orphan. Growing up in the hands of the faith, she was found to have the faith and strength of arm to be a paladin, and soon squired to a Paladin. She quickly to the code of honor and martial traditions of the paladin. Soon enough she earned her spurs and set out to serve her god wherever his wil guided her.
It was on one such quest while aiding elven allies that she was changed into her current form. While fighting with a renegade elven sorceress, she was cursed by the dying sorceress to 'know the darkness that lurks in your blood.' With those hate filled words, she screamed as her body burned with the power of the curse and passed out.
When she awoke, she discovered her body greatly changed. Her human heritage burned away as the hidden demonic taint in her elven blood, coming fully to the fore to shape her into the form of a Frey'ri or Demonfey. Apparently sometime in the long dark past, her bloodline had consorted willingly with the forces of Darkness.
The Church elders retreated into council, debating many long nights and days on the question of Faith and how a holy warrior could be so greatly changed into a vessel of the very forces that they opposed. Kaia, in the manner she was taught, stood stoicly in prayer and vigil while awaiting the decision of the church high council; knowing in her heart that Pelanor would see the loyalty and faith in her heart no matter what form she wore. Her faith was proven correct when a messenger of faith appeared to the council and reminded them that redemption was always a choice and that her form didn't neccesitate that her heart be evil.
The council, acting on a very heavy hint from the messenger, restored her rank and standing as a Paladin though her peers were leery of her new appearence. As a result she took up the chance to serve as a vassal to Lord Lahuarl, looking to stand out as an example of the mettle and courage that is only proper for a servant of the Most Radiant Pelanor.