Demon Gate got me cause he had devastating physical attacks and really harms me quickly. Now n' days I find him a breeze but I use to have trouble with Materia keeper, The dragon on the cliff to the northern cave (Shizno?) and the robot guy on the way to the submarine to get the huge materia.