*Harder normal enemies to fight *thinks about those friggin' Yans from FFIX*.
*Harder WEAPONS.
*Harder bosses.
*Harder to level materia up.
*More fights and harder fights in the Battle Arena at the Gold Saucer.
*Graphics should be revamped, particularly outside of battle.
*Catchier normal battle theme (Like FF9's).
*Be able to have a clone of Sephiroth fight on your team.
*Be able to change Cait Sith to a Tonberry instead of that dumb thing that he is.
*Game needs to be longer somehow.
*Need to implement a use for Tissues, 1/18 Soldiers, and other Battle Arena items to stop any retarded rumors about them.

Hmm, I think that's the whole list.