Replay resembles a character from Milestone's Hardware title, called Reprise. Reprise was a self-duplicating hitman Edwin Alva hired to eliminate Hardware, who'd gained a reputation for destroying Alva's illegal operations.
In addition, Static (in Static #9) did fight a similar foe (also in a mall) called Virus. Virus had the ability to split into smaller versions of himself. (A clone of Virus would only make both the original and the copy half their original size.)