There is no plot hole. Cell could regenerate his whole upper body because his regenerative capabilities were far more advanced than Piccolo's. However, when only a few cells were left, even his regenerative capabilities weren't enough. He was lucky that the core in his head happened to remain...