As much as I respect Cold Stone's method of mixing frozen, flavorless items into perfectly good ice cream, I'll vote for Baskin Robbins because they don't mix frozen, flavorless items into perfectly good ice cream.
I will go to both places if I absolutely feel tempted to eat ice cream... not at the same time of course... but between the two of them, I've always felt that, while Cold Stone was more creative with their toppings, Baskin Robbins made the better quality ice cream! In the end, isn't that all that really matters? =)