You don't have to do it on Disc 1.

I used Poison + Added Effect in my weapon, kept a barrier up, and healed when need be. Also, take an Enemy Skill materia so you can learn Trine.