I only ever found Added Cut materia once and that was by randomly walking around in my first game.