That was kind of the point. WoW had Warcraft 3 that had launched not very long before it's release and had an established story that allowed you to give a shit about what was going on.
I have enjoyed listening to the datacubes in Wildstar and I feel that they're doing an 'ok' job with the lore --- you have the ability to listen to the them to review what's going on in an area whenever you want. I can honestly say that I'm a little curious over what happened to the Eldan and some of the minor lore elements that have been introduced. Do I think it's a riveting story? No. I also don't play MMOs for the story element of the game.
Yeah didn't see you mentionned specifically new IPs mmos. That said, there's just not many new IP mmos, at least if we looked post wow. Rift, TSW, Defiance, Shadowbane(that was before or after wow?), korean mmos. I think that's about it? TSW is great in that regard, Rift was ok in telling you about the world and the story(both of which kinda sucked, but that's another issue). Rift for example had the tutorial area where you start in the future/past and straight away you're thrown into the conflict, the plane of death invading and all that shit. Then basically every quest from then on is about the planes invading, you learn about each planes, which aspect governs them and all that stuff. This is done extremely seamlessly. You also learn about the other side right away again, and the PvP zone starts at what was it, 10? 15?
Wildstar tutorial areas are a lot more vague, especially the Exile one. Like the Exile one is awful as fuck, you run around doing random pointless shit and you barely hear anything about either the Exiles or the Dominion. At least the Dominion tutorial has you killing Exiles and you talk with the Emperor and shit like that, you see right away how the Dominion operates(propaganda, rigorous civilian control, military training, forced faith). Exile you help some space marshal guy and help some living vegetables around. Like wtf. If you do look in the lore clickies though you learn about Nexus, why people are here, why they're allied together and shit like that, but it's not apparent at all if you start Exile, it feels like a generic F2P MMO.
The following zones follow similar patterns, some are great(for example Aurin one imo) while others are fairly awful(the human snowish one). I don't know if the zones at higher levels all get better or what, I assume once they become contested shared zones the stories will get more interesting though.
Anyway it could use some improvements, especially certain zones, but it's all around not that bad.