I don't see why you complain about leveling being easy. Leveling is always more interesting
the first time you do it, because it's all new to you. I have a ridiculous number of high-level characters (7 85s, 5 80s, 1 70), and let me tell you... I do not enjoy leveling them after the third or fourth time. I'd rather just hit a button, get max level and some gear to go with it and just do "end game."
But anyway, I've always had a lot more fun in WoW when I played outside the box. An example of this is how I would try to use the healing circles on Halazi (ZA lynx boss) to heal me (when tanking), but make sure to keep him out of it. It's small, but somewhat fun to just do.
Seriously? You play that much and you have no idea they have books?
Actually... that's not surprising at all. The books aren't really pushed through WoW, and I don't recall seeing them even mentioned in WoW's launcher. The part that's annoying is that things will occur in WoW, and they'll make absolutely no sense. It's about the equivalent of stepping out of the movie to go to the bathroom, coming back in, and realizing that you missed some really important story element. The reason is that they do some of the story development in the books now.
A good example of this is Anduin Wrynn (the son of the king of Stormwind). For the longest time, he was just a 5 year-old boy, and then he suddenly grew up and throws power word shields around and stuff. It makes a lot more sense if you read the book and see that he's training under Velen (leader of the Draenei) to become a priest.
it had more substance more cool little things to discover and actually some of the little obscure things got you the biggest rewards, ie Thunderfury.
The first part (cool little things) was probably more or less because the game was new and you were new to the game. People that just come into playing WoW get to experience everything that we've had for nearly 7 years (WoW turns 7 in about a week).
I guess you could say that not everything is as obscure as Thunderfury, but that's also because Thunderfury was a ridiculously annoying RNG-fuck. We would go back into Molten Core (while doing Blackwing Lair) just to try and get the last binding. If the player couldn't make it, someone else would play his character just in case it dropped, but guess what? It never dropped.
They've fixed people getting screwed over by making legendary weapons take forever to get (in my opinion, too long in 10-mans), but I do agree that there's not as much of a challenge. From what I've read about the next legendary (Fangs of the Father), it should be much more interesting, as it will almost be a mix between the old class epics (Benediction/Anathema and Rhok'Delar/No-One-Ever-Used-The-Staff) and current legendary quests.