Maybe just an unfortunate choice of terminology, but wouldn't a "neo-pagan" hold that nature should have the attributes of God? This after all is the distinction between Pantheism (which holds that God is entirely within the world, or is the same as the world) versus Theism (which holds that God is apart from the world, although maybe additionally immanent within it).
It seems to me that a pagan or pantheist would, or at least should, be MORE likely to have a problem with a mindless mechanism like natural selection, since the pagan thinks that nature is supposed to contain mind. OTOH a Theist, who believes that nature is a made thing, with no divine nature inherent in itself, wouldn't have any problem, in principal (at least before we get into Biblical literalism and such), with the notion of mindless mechanisms operating within the creaturely realm.