EJ threads hurt my head tbh but I did read basically all of the link a long while back.
Fire is still weaker than Shadow due to the mana cost of immolate and relies on 200 haste to squeeze enough incinerates in... I tried it a month or two back, 1250 ish fire damage and sustained good damage but chugging mana pots isn't advisbale if there is high aoe damage. Shadow nuking is mana expensive too but less so, you cast 2 spells basically, CoD and SB (I do occasionally put CoE up if there are enough fire mages)
Warlocks should be top in Hyjal apart from very good mages, its easy over a full clear to sustain 3.3k dps due to Seed of Corruption on trash

BT will be owned by hunters as it is mostly single target dps but locks can stay top 3 or 4 pretty comfortably

One thing I have been playing with recently is haste over crit, for me i can go zero haste and 45% crit buffed or 200 haste and 30% crit, both with about 1400 shadow dmg. Haste requires chugging mana pots and a good shadowpriest to stop you going oom, life tapping can be used but i don't bother usually, laziness ftw

Getting elemental shaman is also probably the single biggest boost you can get, 4% less hit needed, 101 extra spell damage and 3% extra crit ftw, with an SP you are laughing really and should never go oom, just spam, spam, spam, spam while watching TV tbh
