What affects how quickly acids react with calcium carbonate?

It's the concentration of the acid.

Limestone and marble are forms of calcium carbonate.

Acid rain reacts with calcium carbonate. The stronger the acid the more quickly it effects calcium carbonate and dissolves.