And the type of stone. There are places in Colorado where I don't bother with chalk because it's sandstone and is so gritty that chalk is ineffective.
On Chamonix-area granite, chalk is essential for me. Makes a huge difference. Definitely depends on the rock and the amount of sweat your hands produce.