As we are talking of a timeframe well before any kind of reformation started (with its - compared to catholicism - puritanism) and the missionary of the germanic and slavs was still far from ... "finished" (not even "completed" today IMHO) :
well and maybe even better set for christianity.
Why ?
At first :
Islam - AFAIK - has much less paganism as the christian missionaries were prepared to accept. You know ... all the "saints" replacing the pagan gods, the several Mary-figures replacing the female goddesses, the same holy places just turned churches ...
At second (at least for the germanics) :
Christian faith still "leaves" some space for the individual to "choose", something important to northern european mind and well estabished in germanic faith before ... in their mythology mortal, even if they were not "special" heroes were able to "win" and sometimes even "harm" the gods.
(A lot of this can also be found in slav myths).
P.S.:
Won't this fit more into "Before 1900" caregory ??