Wow Powerleveling-Cataclysm Sstrikes
Wow powerleveling option seems to be the craziest of the bunch at first glance, but when all is said and done, I suspect that tauren paladins and priests will be more connected and unified with the rest of tauren culture than we would expect by just looking at the wow powerleveling lore as it is today, before the Cataclysm strikes. Taking up sun-worship may be more like the dwarves discovering their ancient roots as special creations of the Titans than a true revolution in beliefs or values.
Whatever it is will probably make sense for tauren paladins and priests alike, but will probably still be a sort of fringe culture for wow powerleveling, much like shamanism has been for draenei.
No longer will Warlocks need to farm shards, as they will no longer be requires for certain spells and abilities. Here a few wow powerleveling details: Soul Shards no longer take up precious space in your bags. You get three shards per fight, and they will regenerate very quickly out of combat. Shards are now used to power only Soul Burn; Soul Burn empowers other abilities.