I don't see why, if you want to bring back recolors, just add them to current cm dungeons.
People were paying the same prices at the start of MoP as they are now. Prices dropped SIGNIFICANTLY when the classes were re-tuned in ToT and a whole shitload of sockets opened up. Plus by that time strats were refined and more and more people were able to sell purely based on strats alone.