Double Cut materia is found in the sunken Gelinka. I went straight through the game and I can't even get down to Sephiroth. Level 45ish?