From the influx of sreenshots i get sent by guildies, they've really fixed the problem of what i like to call: The outland clown-suit.
I've seen some shots people who were level 68 or so before the expansion hit, and the quest reward gear looks really good. Mostly brown, or grey and black but it all seems to match up really well. I seem to remember after a few quests in Zangarmarsh on my first main having gold boots, pink shoulder pauldrons and a sickly green colored helm.