Well, taking an unbiased view (since both are my some of my favorite characters), I believe that Terra would win. She can go Esper on Quina and kill her with Merton or Ultima.

Or Quina could just eat her, winning the match entirely.

Edit:

In fact, using game mechanics, Quina would be able to defeat any character easily by eating them.