Well I've never gone through the game without using magic. I normally get everyone to learn every spell, but whatever. One thing I've never done is use the Offering/Genji Glove combo. The game is easy enough as it is, using that combo just makes it stupid, imo. Maybe on the game I just recently started, I won't use any magic besides Terra/Celes. Although going through the game with Cure2 being your strongest cure magic will suck.