Methodology changed somewhere along the way. The spartii cloning cylinders could produce full-grown clones in months, not years.
I haven't read the novels in over a decade but I remember this quite well, and I actually put more stock in Zahn's stories than the "official canon" of the PT. Ain't that a kick in the teeth?