1.
FREDA - Morwen's daughter, sent away - A hobbit disenvowelled by everything - First contact (for many)
2.
E - Lorien's unwitting betrayer - The classic dawn bird - The world turned upside-down
3.
M - Mrs. Bilbo - A shiny rock, or perhaps a bit more like me - The first of its kind (ever)
4.
A - The only female Nazgul - I'm out, I tripped (accented) - Under the iron crown
5.
L - The princess of the shore - A Latin rock, an Elvish maid - Darkness in the darkness
6.
EVANGELINE LILLY'S TAURIEL - Legolas' first best friend, but in real life... - Not a Maia, not a flower, and definitely not genderbent Orome - Just below Erebor
It is! Very well done.
So finding the rest of the answers should be simple.
hS