Muito infiel ➾ gentio
Outras sugestões:
pagão
idólatra
insidioso
inexato
pérfido