well instead of just making it more difficult, 2 different difficulties. Normal and Harder.

Graphics of course

Maybe make Zack some sort of active character, like when he is with Cloud you get to fight a bit (during the flashbacks that is)

Alternate fmvs if you use Yuffie and/or Vincent

Short versions of the summons, like FFIX