I don't think Nietzsche was proposing a fatalism for creatures in the circle he proposes. He expressly opposes a simple mechanistic view of the universe and uses the idea of the eternal recurrence
to bring the matter into focus. Consider the following entry from Nietzsche's notebook, The Will to Power:
If the world had a goal, it must have been reached. If there were for it some unintended final state, this also must have been reached. If it were in any way capable of "being", then all becoming would long since have come to an end, along with all thinking, all "spirit." The fact of "spirit" as a form of becoming proves that the world has no goal, no final state, and is incapable of being.
The old habit, however of associating a goal with every event and a guiding, creative God with the world, is so powerful that it requires an effort for a thinker not to fall into thinking of the very aimlessness of the world as intended. This notion--that the world intentionally avoids a goal and even knows artifices for keeping itself from entering a circular course--must occur to all those who would like to force on the world the ability for eternal novelty, i.e., on a finite, definite, unchangeable force of constant size, such as the world is, the miraculous power of infinite novelty in its form and states. The world, even if it is no longer a god, is still supposed to be capable of the divine power of creation, the power of infinite transformations; it is supposed to consciously prevent itself from returning to any of its old forms; it is supposed to possess not only the intention but the means of avoiding any repetition; to that end it is supposed to control every one of its movements at every moment so as to escape goals, final states, repetitions--and whatever else may follow from such an unforgivably insane way of thinking and desiring. It is still the old religious way of thinking and desiring, a kind of longing to believe in some way the world is after all like the old beloved, infinite, boundlessly creative God--that in some way "the old God still lives"--that loning of Spinoza which was expressed in the words "deus sive natura" (he even felt "natura sive deus").
What, then, is the law and belief with which the decisive change, the recently attained preponderance of the scientific spirit over the religious, God-inventing spirit, is most clearly formulated? Is it not: the world , as force, may not be thought of as unlimited, for it cannot be so thought of; we forbid ourselves the concept of infinite force as incompatible with the concept "force." Thus--the world also lacks the capacity for eternal novelty. — Friedrich Nietzsche, Will To Power, section 1062