I may not agree with things like Aztec practices, but it would clearly be a far more interesting world if they had been able to served against the Hispanics and were over there still doing mass human sacrifices and rolling heads down pyramid stairs and were replete with gold.
My impression is that Christianity took over Europe more for political reasons than the good story. There were strong incentives for pagan rulers to "convert", and force it onto the populace.
I agree that the good story is key to its staying power.
Which version are you talking about because there is no one definition, Christians cant even agree amongst themselves about Christianity. Anyone is free to make up their own religion, include the bible in the lore, and call it "Christian".