What might be interesting is to bring back some of the old races I.E. the Werewolves, Dragons or Balrogs. They could make a resurgence from over the mountains to the east, just a thought. Or if you want to get crazy maybe a have son of either Morgoth or Sauron. But interested as possibly a Knight of Dol Amroth or man of Rhun.