The game is too easy and lacks post-game content.
Make KotR and the other few late-game materia accessible only after the final boss and add in meaningful and difficult post-game areas with tougher enemies and bosses. A lot of the super strong materia trivialized the game and it would be fun to see them actually used in high level enemy battles.
Remove game-breaking early on. Prevent abuse of enemy skill.