Ya the warriors kinda got screwed because their quest was effectively broken until much later expansion when they finally put in Pride of the Legion...
Most of the others were put in during Luclin except the Greenmist was put in during Velious era and was completed by players perhaps a month before Luclin went live.
Allakhazam first mentions it going live November 15th, 2001 saying "Here's a very nice quest update for you Iksar Shadowknights, plus a few other things as well."
http://web.archive.org/web/200111292...llakhazam.com/