Searching through old entries at brinkoftwilight got me no facts, but it did jog my memory. I remember looking at screenshots I'd taken of Nabiki (from when she was helping me kill the leeches to unlock Ninja) to draw a picture of her for my brother, and I gave him that for his birthday, so I must have had it unlocked before April break, 2005.

Which, yeah. Three+ years.