Does the latest GameCube action replay have to have a special memory card or can you use a normal GameCube memory card?

no and no.

You can only use the codes on the disc.