I interpret the episode as one big pun they left without explaining. The prophecy said the kid would have a small dick. Cartman "has" Kyle as his slave. Kyle became a big dick about saving the world. Therefore Cartman has a big dick - Kyle - and can't fulfill the prophecy.