I always had a lot of trouble with the Materia Keeper (?) at the end of the Nibelheim when I was younger. Low levels + Trine = dead.