He didn't. He only cured the Seven Shades, his sister and 666. Alpha and Epsilon took care of the rest (and also recruited them, that's why Cid did not know Shadow Garden has that many members)
Nu is the first one that was not cured by Cid himself, but by the Seven Shades.