I've beat the game without Save States the first time around, but i don't remember even having this much trouble with the last 2 battles like ever. I felt like i leveled way too much and i thought the battle with Zeon would of been over quickly. this Playthrough was done on Easy Mode i believe.