The Action Replay cartridge doesn't "restart" independently—it's a pass-through device that sits between the Game Boy SP and the game cartridge.
To reset game progress, use the game's own options (restart, new game, reset)—not the Action Replay.