In this case would be "Ultros or Seifer". Ultimecia/Edea was a main villain remember?
Actually, even though Edea was being controlled by Ultimecia, you fight the possessed Edea twice and Ultimecia in person only once. So I count Edea as a villian, even though she wasn't.