Я думаю, без христианства этих стран вовсе не было бы. По крайней мере, в том виде, что мы знаем.
И да, не было бы христианства, вовсе не обязательно, что процветали бы автохтонные язычества. Скорее всего какой-нибудь восточный культ типа митраизма занял бы место христианства и далее распространился по всей Европе, удержаться может быть смогли бы только скандинавы - за счёт, во-первых, изолированности, во-вторых, развитости своей религии. Какие-нибудь славяне или кельты под натиском этого самого восточного культа вряд ли устояли бы, как не устояли в реальности под натиском христианства.