Demon's Gate.

But that was when I was first playing the game when I was about 11 or 12, and it was my first RPG, so I was kinda out of my depth. Replaying it these days, I can take him down without too much of a problem. Lost Number is pretty tricky if you try to fight him as soon as you get to Nibelheim.