I had no chance of ever achieving Loremaster in the past. It seemed doing all the quests was a moving target, with the number changing all the time. It was difficult to track where you were, and after a brief attempt, I finally gave up.
It looks like with Cataclysm that Blizzard has cleaned up the process, and it's easy to see where you are as you progress through all of the different areas.
In addition to finishing Twilight Highlands this week, I also went back and grabbed Darkshore.
If you haven't gone back into Darkshore to experience the changes, I highly recommend it. Blizzard has done a great job of updating the area, plus you get a great pet - Whithers :)
Keila (The Forest Cat)