Originally posted by SmoshCuch
New equipment becomes available as you reach new cities or certain parts of the story, and has nothing to do with level. So if you level up too much, you could be stuck with weak equipment while fighting powerful random enemies.

Random-battle human enemies, when high-levelled, do equip better gear.

So just take it from 'em.