Nietzsche recognizes Christ as a Creator. As I see it, his intention is to address the slave morality that grew up around Christianity, rather than the teachings of Christ per se.
Liberation Theologians like George Pixley in "The Kingdom of God" and other writings have proposed that this is not implicit in the religion as proposed, or practiced by early followers. If you strip away the effects of Pauline overstatements further amplified by Roman Catholic history, the original message is far from what we consider Christian now. As quoted at length in http://www.theperspectivesofnietzsche.com/nietzsche/nchrist.html, Nietzsche himself blames Paul and the context of Judaism for the worst parts of historical Christianity.
Statements by Christ in the Gospels like "Those you hold bound to their sins, are held bound." and "I come not with peace, but with a sword..." are not consistent with slave morality to begin with. They convey a power of real judgment that is meant to be used, not handed back over to God, and they suggest that it be defended with widespread and continual violence, if only of a metaphorical nature.
For instance directives to "Turn the other cheek." and to "Go the extra mile" can be seen as paradoxical techniques for manipulating oppressors into internal conflicts with their own honor, rather than as calls to submission. E.g. http://mattdabbs.com/2007/11/05/what-does-it-mean-to-turn-the-other-cheek/
Such sentiments inject a countercurrent into the message itself that can be broadened by criticism like Nietzsche's. It can be argued that Christianity, as presented in the words of Christ, is intentionally invested in paradox, rather than in the straightforward reversal of the moral value of slave and master roles that it turned into, which ultimately 'kills God.'