The only quests that count for this deed are the quests that show up under the Ered Luin heading of the Quest Log. Not every quest you get in Ered Luin counts (e.g. epic quests, festival quests, crafting quests). Open your Quest Log and look for quests under the Ered Luin heading to complete. Check the deed progress when the quest is completed. You can add the deed to the Quest Tracker to see the progress easier (it will also flash when it gets updated).
"Everyone's got one. Better to be a smart one than a dumb one." - me
"It's people like you that [I]think[/I] you know everything that give those of us that [I]do[/I] a bad name." - me
"Eat, drink, and be Merry, 'cause Pippin was a fool of a Took."