The first time I played through, I was slightly underleveled and more or less was told by Zeromus to sit in the car. And then I leveled up to ~60, and didn't seem to have much difficulty. I beat the GBA version at around level 50 or so and didn't have any trouble at all, though.