The best replacement for cold stone is marble slab.

The best alternatives to cold stone are rated as following:
★★★★★  marble slab
★★★★  baskin robbins
★★★  dairy queen
★★  maggie moos
★★  oberweis
★  cold rock
★  haagen daz
★  marble slab creamery
★  ben and jerry's
★  carvel
  baskin-robbins
  ben & jerrys

Your alternative for cold stone is not listed? Suggest!
Speaking about cold stone, one probably shouldn't forget about tim hortons.

Other search terms related to cold stone and their ratings are:
★★★★★ tim hortons
You have in mind a companion for cold stone and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of cold stone in all years. Click on graph for more.
cold stone
marble slab
baskin robbins