It's probably because they know that when you say "no ice cream" you mean it!
You are probably right. The last time my DIL went with me she talked me in to giving them another chance because she really wanted ice cream. Most times we stop at DQ. They aren't perfect but usually their behavior acceptable for little kids. Today though they were wired.