Both of my dogs (from different breeders) came with CKC papers. Both of the dogs had stipulations in their sale contracts that I would be neutering them, which I did at 5 months. Bella's paperwork was conditional, i.e., I would get them after proof that she had been spayed. She was spayed right on time, but I never requested the "papers".
OK - so maybe my attitude is a bit strange. The only time papers - whether issued by AKC, CKC or any other alphabet soup organization - have any validity is if you intend to breed (and even then they have precious little behind them) or show. I *never* intend to breed dogs, and showing isn't an option, so the only "papers" they need are piddle pads
.
I think entirely too much emphasis is put on registration. Unless your intention is to breed or show, why bother? It's a bragging point, that's all. And as has already been discussed, even if you have the "premier" AKC papers, it doesn't mean you have a "good" dog, either standard- or health- wise.
I love my little dogs - Puddie (all BOY!) with his cotton coat, teddy-bear cut and solid as a brick at 8 lbs. And Bella, cute as a button with her long, silky coat at 3.5 lbs. They're MINE, and I could give a flying fig what their papers say.
Just my opinion.