I do have to agree a bit here about the difficulty level, really. Especially when it concerns questing.
It's nice that my mage gets to coast through areas, one- or two-shotting most mobs easily. Don't take me wrong. But I'd really like to see an actual challenge pop up from time to time. Orange quest chains that require you to actually use CC and buttons other than "1" .. (Arcane mages are kinda bad in that respect. One of the reasons I'm questing in Fire spec atm ;-)
Even if it's only max-level stuff that gets this kind of content, it needs to be in there.
And honestly, the raids in Cataclysm don't feel very hard to me so far either. I've seen what, 1, 2 nights of raid wipes on Raggy, and we are getting pretty close to killing him already. Sure, TH has been practicing on him for a while now, but nothing that I've seen him do so far is any harder than what various bosses in old content required. In fact, I can name a number of them off the top of my head that were a fair bit harder ..