Ice Cream chain Cold Stone Creamery has teamed up with mobile marketing company 8coupons.com for a mobile couponing CRM campaign.