In Marx's own time, he was one of the main people who split the workers movement between his own ideas (his form of Communism) and the anarchist ideas of Bakunin or of Proudhon. People saw the authoritarian prospects of his work in his own time. They all want the same thing - a world without hierarchy. Though it's a great irony that one method relies on hierarchies to try to achieve a "stateless, classless society"
Maybe that term "Dictatorship of the Proletariat" was a mistake. Stalin and Mao were proletarians, after all...