In battle, Quina is most definitely not useless. The only ones who would claim this, have never even bothered to use her/him. Storywise, yes. Comic relief at most.

Storywise, the list is actually disturbingly long. I love FFVI, but most of the characters are pretty much nothing but filler.