My understanding (I have not tried to run gemini for more than a few thousand steps) is that the tape is not replicated, but is bounced over to the replicated copy of the ship. Best explanation I've seen:

"The program of Gemini is like DNA, and the replicators are proteins. The original Gemini program is only capable of replicating one protein: the replicator itself."