The cuts are a couple of millimeters deep. The number is really determined by the surgeon at the time of the operation. Scar tissue starts to form immediately, though the process continues for several weeks. There have been a number of descriptions of the procedure, including results, in different cardiac journals.
Here is a Maze FAQ I found:
http://members.aol.com/mazern/mazefaq.htm