Nietzsche is commonly misread as a nihilist, but nothing could be further from the truth. In fact, Nietzsche recognizes clearly that is precisely the installation of fictional moralities that is the source of nihilism, not the denial of those fictions. (This is also something that Heidegger sees clearly, e.g, in "The Letter on Humanism.")
At the end of the day, then, the question is this: Do you believe in some kind of "objective" morality that governs human life, gives meaning to our existence, and so forth? If so, then Aristotle's Ethics is by far the most cogent articulation of that view. However, if you believe that morality is just conventional, historically contingent, and a product of our "wills," then Nietzsche helps us see that clearest. To admit the latter view is not to succumb to nihilism; it is rather to free us to truly pursue the activities of greatness.
Ultimately, MacIntyre (inter alia) thinks that we have to choose. For an example of someone who, by contrast, tries to reconcile Aristotle and Nieztsche, see Hannah Arendt.