Before I sold my KH, I routinely beat Sephiroth in Expert Mode (I didn't even bother with Normal), and I usually fought him for EXP. I fought him around level 45. As long as you interrupt Sin Harvest, you shouldn't be taking enough damage to heal from.