I suggest whipped cream frosting because it will soften at the same rate as the ice cream (plus, it has a similar consistency). Regular frostings such as buttercream will crack and dry out so I do not recommend it.