The ice cream is gone is perfectly correct "all gone" is just a one way of thinking of it though kaikki can mean all
Really? If somebody said to me the ice cream had gone I would say "where to?" 'All gone' is unambiguous but what i used to say to my kids when they were learning to speak. I'd also say "finished", big agreement on that.