They freeze just fine. If there is a lot of detail, you might want to thaw them in a single layer, to avoid any sticking from the little bit of condensation that might form.
Freeze them with parchment or waxed paper between the layers.
Can you go ahead and individually wrap the cookies and then freeze them? Just curious, or would it be best to do what you said, single layer w/ wax paper between them and then put them out on cooling racks to thaw first and then package?