The actual sets (not the random greens) were introduced at the end of Mists for the character boost, and the character creation screens were updated in WoD. The first time they were available outside of the character boost was the WoD salvage yard. Speaking of just liking to argue...