I would think haiku's would fit on the cones better than short stories (though that might just be my poetry bias showing). We can call them ice cream haiku's. Here's one:

Spring on cold frontiers.
The wind on the dark cone's back.
The path a lick leaves.

Now you try one. (Remember: three lines of 5 syllables, 7 syllables, and then 5 syllables each - no cheating!) And remember, the haiku's have to be about or mention some aspect of ice cream in some (even a very small) way or another (frozen yogurt is acceptable).