I have a feeling that both parents need to be KC registered for any of the pups to be so, Pups are usually registered within a certain time by the breeder and then new owners change the pup into their name/s with the 'change of ownership' form that is given to new owners by the breeder.
Hopefully someone with more knowledge can you give a more detailed explanation.