You can freeze cookies either way. If you are using frosting that hardens to the touch (royal icing), then you can freeze the cookies by stacking with parchment paper between layers. If the frosting is softer, you might find the frosting sticking when you defrost the cookies.