The replays are kept in your Documents folder... Find The Koei Tecmo folder. Inside there should be the folder for DoA... and then the folder for the replays.
Find The Koei Tecmo folder. Inside there should be the folder for DoA... and then the folder for the replays.