Here's the flip side of that argument from one of your favorite sources, the Catholic encyclopedia:
PRIMITIVE MONOTHEISM
Was monotheism the religion of our first parents? Many Evolutionists and Rationalist Protestants answer No. Rejecting the very notion of positive, Divine revelation, they hold that the mind of man was in the beginning but little above that of his ape-like ancestors, and hence incapable of grasping so intellectual a conception as that of Monotheism.
They assert that the first religious notions entertained by man in his upward course towards civilization were superstitions of the grossest kind. In a word, primitive man was, in their opinion, a savage, differing but little from existing savages in his intellectual, moral, and religious life. Catholic doctrine teaches that the religion of our first parents was monotheistic and supernatural, being the result of Divine revelation. Not that primitive man without Divine help could not possibly have come to know and worship God. The first man, like his descendants to-day, had by nature the capacity and the aptitude for religion. Being a man in the true sense, with the use of reason, he had the tendency then, as men have now, to recognize in the phenomena of nature the workings of a mind and a will vastly superior to his own. But, as he lacked experience and scientific knowledge, it was not easy for him to unify the diverse phenomena of the visible world. Hence he was not without danger of going astray in his religious interpretation of nature. He was liable to miss the important truth that, as nature is a unity, so the God of nature is one. Revelation was morally necessary for our first parents, as it is for men to-day, to secure the possession of true monotheistic belief and worship.
The conception that Almighty God vouchsafed such a revelation is eminently reasonable to everyone who recognizes that the end of man is to know, love, and serve God. It is repugnant to think that the first generations of men were left to grope in the dark, ignorant alike of the true God and of their religious duties, while at the same time it was God's will that they should know and love Him. The instruction in religion which children receive from their parents and superiors, anticipating their powers of independent reasoning, and guiding them to a right knowledge of God, being impossible for our first parents, was not without a fitting substitute. They were set right from the first in the knowledge of their religious duties by a Divine revelation. It is a Catholic dogma, intimately connected with the dogma of original sin and with that of the Atonement, that our first parents were raised to the state of sanctifying grace and were destined to a supernatural end, namely, the beatific vision of God in heaven. This necessarily implies supernatural faith, which could come only by revelation.
Nor is there anything in sound science or philosophy to invalidate this teaching that Monotheistic belief was imparted by God to primitive man. While it may be true that human life in the beginning was on a comparatively low plane of material culture, it is also true that the first men were endowed with reason, i.e., with the ability to conceive with sufficient distinctness of a being who was the cause of the manifold phenomena presented in nature. On the other hand, a humble degree of culture along the lines of art and industry is quite compatible with right religion and morality, as is evident in the case of tribes converted to Catholicism in recent times; while retaining much of their rude and primitive mode of living, they have reached very clear notions concerning God and shown remarkable fidelity in the observance of His law. As to the bearing of the Evolutionistic hypothesis on this question, see FETISHISM.
It is thus quite in accordance with the accredited results of physical science to maintain that the first man, created by God, was keen of mind as well as sound of body, and that, through Divine instruction, he began life with right notions of God and of his moral and religious duties. This does not necessarily mean that his conception of God was scientifically and philosophically profound. Here it is that scholars are wide of the mark when they argue that Monotheism is a conception that implies a philosophic grasp and training of mind absolutely impossible to primitive man.
The notion of the supreme God needed for religion is not the highly metaphysical conception demanded by right philosophy. If it were, but few could hope for salvation. The God of religion is the unspeakably great Lord on whom man depends, in whom he recognizes the source of his happiness and perfection; He is the righteous Judge, rewarding good and punishing evil; the loving and merciful Father, whose ear is ever open to the prayers of His needy and penitent children. Such a conception of God can be readily grasped by simple, unphilosophic minds -- by children, by the unlettered peasant, by the converted savage.
Nor are these notions of a supreme being utterly lacking even where barbarism still reigns. Bishop Le Roy, in his interesting work, "Religion des primitifs" (Paris, 1909), and Mr. A. Lang, in his "Making of Religion" (New York, 1898), have emphasized a point too often overlooked by students of religion, namely, that with all their religious crudities and superstitions, such low-grade savages as the Pygmies of the Northern Congo, the Australians, and the natives of the Andaman Islands entertain very noble conceptions of the Supreme Deity. To say, then, that primitive man, fresh from the hand of God, was incapable of monotheistic belief, even with the aid of Divine revelation, is contrary to well-ascertained fact. From the opening chapters of Genesis we gather that our first parents recognized God to be the author of all things, their Lord and Master, the source of their happiness, rewarding good and punishing evil. The simplicity of their life made the range of their moral obligation easy of recognition. Worship was of the simplest kind.
There are almost always two valid sides to any argument. I'll try to come up with some more non-protestant views that are more close to our specific needs.
Later,
Rex