Markets are not a function of capitalism; feudalism, mercantilism, etc. all had markets. There would be and have been markets in communist governments. Marx himself held the same sentiment about markets being effective for similar reasons you listed.