I have had all 13 cardinals on a number of occasions. If you wage wars on the non-catholic factions and send in the god squad in after to convert you get cardinals out the wazoo.

It also helps to kill off the other catholic factions.