Most monsters in FFVIII are based on the Average Party Level. There are a few exceptions to this such as the monsters on Island Closest to Heaven and Island closest to Hell are always Level 100. Also, certain bosses are always certain levels too, such as Omega Weapon, who is always Level 100.