Remnant is right...

FFVIII's monsters just level up along with the characters.

It's true that leveling up in FFVII does take away a bit of the challenge, but it really doesn't for the end boss, since it really depends on the party's stats for that.