It would be an appropriate evaluation of Nietzsche to state that his mere calling for the übermensch is a teleological claim. To call for redemption of something and to set a standard model is a purposeful and meaningful proclamation. The desire appears to be motivated by the very thing Nietzsche is often accused of, nihilism. Nietzsche was in despair over the implications of Christianity with no God—that was nihilism, which was a catalyst to his philosophizing with a hammer.
Nietzsche never denied there being any meaning or purpose. His qualm was that if Christianity continues without God it would be meaningless and purposeless. He understood that there had to be meaning and purpose. The teleology, for Nietzsche, was a pursuit to overcome those things, which were life denying. Christianity, God, idols, and false ideas were all life denying and life prohibiting concepts. Nietzsche recognized the human nature and need for a teleology, but how? In his pursuit for meaning and purpose he calls for the übermensch to do just that.