I keep my cured soap in boxes. Some of my soap (ends and such) are not labeled/separated by anything, and they don't stick soap face to soap face.
However for peace of mind I would do a cigar wrap type label or at least put a piece of paper between each soap face - thats easy enough.