Mas o comunismo em seu estado final não seria anárquico? Logo Karl Marx era também anarquista.

Não necessariamente. O comunismo pode ser anárquico ou não e o anarquismo pode ser comunista ou não. Anarquia é um regime político. Comunismo é um sistema econômico. O comunismo que Marx previa não dispensava o governo.