Мутация его рак просто усиливает до невозможности. Поэтому раковые клетки очень быстро плодятся и силой Магии Marvel™ замещают все поврежденные ткани. Ну а так как это всё таки рак, а не чистая регенерация, как у Росомахи, Дедпул - страшненький.
Хотя нет. Что-то я уже сам объяснение по памяти собрал.
Классика намного готичнее - Marvel Wiki утверждает, что его волшебная регенерация намеренно сделана чрезмерно мощной, чтобы избыток мощи тратился на борьбу с раком, а вот если рак излечить, то Дедпул внезапно весь зарастёт новыми тканями и превратится в тыкву. Только по жизни сначала он вылечился от рака, потом вылечился от регенерации и рака, потом только от регенерации...
В общем, в зависимости от конкретного комикса либо рака у него нет, либо есть, но компенсируется регенерацией.