I've beaten the game on two full run throughs... one when the first came out, and the second over the past week, and I'm trying to think of ways to make the game more difficult. Ways that I've come up with include
No abilities (possibly exempting action abilities?)
No Aero/Cure
No Magic
Low...