warlocks rule :) took about 5 hours for this to exalted, course i was also doing the t.5 quest which is what got me started, and went all the way and killed a raid boss for the scepter.

timbermaw was even less

Guardian of Cenarius was the one thing that i wanted more than anything for my druid... it took a fair while, but i managed to get it done. CC rep was just time consuming more than anything... took a fair while of grinding mobs to get that to exalted, but it wasnt as bad as you might think... but maybe thats just because i do that sort of thing (i have 5 chars exalted with the kurenai/mag'har :P)

CE was worse for me. i wasnt yet 80 when i was doing it, so soloing steamvaults was a bit out of my reach at the time, and i didnt have mountains of gold to buy coilfang armaments, even when they DID appear on the ah (which wasnt that often).

I went from Neutral to Exalted in about four days with CE. I did all the quests I could find, then ground Cultists for Encrypted Twilight Text, which you can turn in ten at a time for 500 rep. Look for Twilight Prophets; there are two of them and they are a semi-rare spawn, but they drop from 5 to 10 Encrypted Twilight Text. You'll also collect a huge amount of Runecloth, which you can turn in for Alliance city rep, or make cheap bags for alts or guildies, or sell, or whatever.

fwiw, ymmv