Mmm... when Shadows was released, all sets 1-6 were NOT X-listed. Sets were slowly rotated out. Someone help me out here, since I had stopped playing before Shadows: Was it one set at a time or one block at a time?
Also, the heart of playing old formats is to play them with the original rulings. Fellowship block with the rules before Towers, Towers with the rules before King, Movie/King with the rules before Shadows.