Tolstoy was Nietzsche's contemporary though, and he was pretty well-read too (he names several philosophers in his criticism of Nietzsche).
Even Trotsky argues that Nietzsche was not original at all, or rather that the only originality stems from him being a complex character. Trotsky says that humanity has reevaluated and adjusted ethics since the dawn of philosophy, and furthermore Trotsky writes that even Nietzsche's will to power isn't original because it is derived from a common thread Nietzsche observed studying morality throughout history, the slave morality and the master morality. The following quote in particular reminded me of a critique of Jordan Peterson I read:
"One of the least critical critics of Nietzsche recognizes that “if we remove from his ideas the paradoxical and poetic form in which they are incarnated in his writings they are often much less novel than they appear on first sight.” (Lichtenberg, Die Philosophie F. Nietzsche). And on top of all that Trotsky with such anatomical precision describes the type of people who are "Nietzschean" by circumstances, parasites who want to watch the world burn. Sound familiar? Sounds like the stereotypical 4channer/8channer. Trotsky was really on point.